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Some identities involving the Laguerre 
polynomials 1 

Tingting Wang 

Department of Mathematics, Northwest University, Xi’an, Shaanxi, P.R. China 

Abstract Orthogonal polynomials play a very important role in analysis, mainly because 
functions belonging to very general classes can be expanded in series of orthogonal polyno- 
mials. The main purpose of this paper is using the elementary method and the properties of 
power series to study the calculating problem of one kind summation involving the Laguerre 
polynomials, and give some interesting identities. 

Keywords Laguerre polynomials, power series, generating function, elementary method, 
orthogonal polynomials, identity. 



§1. Introduction 



For any real number x, the famous Laguerre polynomials L n (x ) are defined by the 

1 _ xt 

coefficients of the power series expansion of the function e 1 ~ t . That is, 



1 

1 - t 



e 



OO j 



Od 



n—0 



For example, the first several polynomials are: Lq(x) = 1, L\{x) = — x + 1, L 2 {x) = x 1 — 4a; + 
2, • • • . It is well known that L n (x) is an orthogonal polynomial. And it play a very important 
rule in the theories and applications of mathematics. So there are many people had studied its 
properties, some results had related papers see references [2], [3], [4], [5] and [6]. 

In this paper, we shall study the calculating problem of the summation 



E 

a 1 -\-a 2 -\ \-a k =n 



i (*^) I J a 2 (%) ' ‘ ‘ L ak (%) 
ad a 2 ! • • • a k \ 



(1) 



and give some interesting calculating formula for it. About this problem, Professor Liu Duansen, 
Li Chao, Yan Chundian [2] and [3] obtained some simple conclusions, but there exist many 
calculating errors and typographical errors in their paper. In this paper, we consider the 
integral calculating problem of (1), and give an exact calculating formula for it. That is, we 
shall prove the following two conclusions: 

Theorem 1. Let n and k are two positive integer with k > 2, then we have the identity 



E 



0,1 +0,2 H \~ a k — n 



L ai (^) L'a 2 (%) ' ■ * La k (x) 

ai! a 2 ! • • - a*! 




a k 2 \ Z/ n _ a (/cx) 
a 



(n — a)! 



1 This work is supported by the Shaanxi Provincial Education Department Foundation 08JK433. 
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where ^ denotes the summation over all nonnegative integers (ai, 02 , ■ • • , a k ) such 

ai+a2H i-£ifc=n 

that a\ + (Z 2 + • • • + afc = n. 

Theorem 2. For any positive integer n, we have the identity 



E 

ai +a 2 -\ h ak=n 




L ai (x) Lg 2 (x) ■ ■ ■ Lg k (x) 
ai! a 2 ! • ■ ■ a k \ 



e~ x dx = ^(-l) a (/c 

a=0 




It is clear that our methods can also be used to deal with the other orthogonal polynomials, 
such as the Legendre polynomials, the Chebyshev polynomials, Jacobi polynomials and the 
Hermite polynomials, etc. 



§2. Proof of the theorems 

In this section, we shall use the elementary method and the properties of the power series 
to prove our Theorems directly. First we prove Theorem 1. Let f(x, t ) = y2_ e ~T=t ; then from 
the definition of partial derivative we have 



dfikx, t) /I fcit \ , kt fcxt 

e“Tvr = (-1) 1 — — e ~T=t . 



dx 



1 - 1 



(1 -ty 



d 2 f(kx, t) 
dx 2 



1 kxt \ . . ry J\, t kxt 

= (- 1 ) 7 ^ — 1=1 > 



1 - 1 



a -ty 



d^-^fikx, t ) 



1 kxt 

e i-t 



(k~ 1) 



= (-l) 



k - 1 



k k-l t k-l 



■ e i-‘ . 



dx k ~ x \1 — i J (1 — t) k 

So from (2) and the generating function of the Laguerre polynomial L n {x) we may get 



(2) 



d^-^fjkx, t) 

d x (k-l) 






= (-1 Y~ x k 



t 



k - 1 



1 



(l-t)*” 1 1 -t 



kxt 

e~ 1 ~ t 



^ k (l-t)fc-iE n \ 

v ' n—O 



k - 1 00 



L n [kx) 



Note that the expansion of the power series 

1 OO 

1 ^ 

we have 



n—O 



1 \ (fc_2) (k — 2)! 



1 - 1 



(i -ty 



— j- = ^ (n + k — 2) • ■ ■ (n + l)f 



n—O 



(3) 
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or 



-J oo oo 



(1 -!)*-■ (t- 2)! 



n — 0 



n — 0 



n + k — 2 
k- 2 



t n . 



( 4 ) 



Combining (3) and (4) we may get 
d ( ' k ~ 1 ' 1 f(kx, t) 



dx k ~ l 



= (-1 ) k ~ 1 k k ~ 1 t k - 1 



l n = 0 



n + k — 2 
k-2 



He 



L n (kx) 



t n 



= (— l) fc - 1 fe fc - 1 t fc - 1 ^ ^ 

ri=0 \a+6=n 



n— 0 

a + k — 2 \ Lb(kx) 



n\ 



k-2 



b\ 



oo In 



= (— i) fc — 1 fe fc - 1 t fc - 1 ^ ^ 



n— 0 \ a=0 



a + k — 2 \ L n _ a (kx ) 
jfc-2 / (a -a)! 



t". 



( 5 ) 



On the other hand, from the generating function of L n (x) and the properties of the power 
series we also have 

k 



1 e i-* 



(i-0 



_ y: ■ t n 



).! 



Vn— 0 



= E E 

n = 0 \ai+a 2 H \-a k =n 



La± (*^) La,2 (*^) * ‘ * (*e) 

ai! a 2 ! • • • a fe ! 



t n . 



( 6 ) 



Combining (2), (5) and (6) we may get 
a T k 2 \ L n — a (kx ) 



oo / n 

EE 

n— 0 \ a=0 



k-2 / ( n - a )- 



r = E E 

n = 0 \ai+a 2 H \-a k =n 



La\ (••*') La2 («^) ’ ’ ’ («^) 

ad a 2 ! • • • a fe ! 



r. (?) 



Then comparing the coefficients of t n in (7) we may immediately deduce the identity 



E 



L ai (x) i a2 (x) • • • L ak (x) HE / a + k - 2 \ L n _ a (kx) 



ai+a 2 H ha)j=rt 



ai! a 2 ! •• -a k \ 



= E 

a— 0 \ ^ 



(n — a)! 



This proves Theorem 1. 

Now we prove Theorem 2. Multiplicative (6) by e~ x and integral, we may get 



Jo (1 -t) k 

OO / 

= E E 



1 _ kxt _ 

e 1 ~ t • e dx 



L ai (x) La 2 (x) • • • La k (x) e _x ^ j jn 



n=0 \ai+a 2 H |-aj,=n‘ 

Note that the integral 

/»00 



ai! a 2 ! • • • a k \ 



(8) 



/o 



1 



(i-t)* 



f e -(A+0 dx=-^ 



e-T^“ x dx 

1 



(i-f) A 



(l-t) fc l + (fc-l)i' 



(9) 
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From the power series expansions of (j~j^ ‘ we ^ ave 

1 1 



(1 - t) k 1 + (k - 1 )t 



= E 



l n — 0 



n + fc — 1 
fc-1 



t n 2(-l)"(jfe- l)"i" 



oo In 



= E B-w - 1 ) 1 



n— 0 \ a— 0 



Vn— 0 

n — a + k — 1 
fc- 1 



r. 



(10) 



Combining (8), (9) and (10), and comparing the coefficients of t n we may get 



E 



L ai (x) L a2 (x) ■ ■ ■ L ak (x) _ e _„ dx = y _ 1)a 

ai! a 2 ! • • ■ a fe ! “ \ 

a=0 \ 



n — a + k — 1 

k- 1 



This completes the proof of Theorem 2. 
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third degree and fourth degree 
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Department of Mathematics, University of Prishtina, Kosova 
E-mail : fushashkencore@gmail . com 

Abstract In this paper we will establish some new methods for solving third and fourth 
degree equations. 

Keywords Cardano method, Ferrari method, equation. 



§1. Introduction 

In this paper, using new transformations, we will introduce new elementary methods for 
solving third and fourth degree equations, which essentially differ from Cardano’s method and 
Ferrari’s method. We will present the importance of these transformations through some ex- 
amples. 



§2. Equations of the third degree 

Let 

x 3 + px 2 + qx + r = 0 (2.1) 

be an equation of the third degree. Usually, it is solved by the means of Cardano’s method. 
Let us start from the following definition: 

Definition 1. The equation of form 

X 3 + a = 0 (2.2) 

is called binomial equation of the third degree. 

The following theorem gives the condition to be satisfied by the coefficients of equation 
(2.1) in order that (2.1) becomes in the form (2.2). 

Theorem 2. Necessary and sufficient condition in order that equation (2.1) be an equation 
of form (2.2) is that its coefficients satisfy the condition 

p 2 -3q = 0. (2.3) 

Proof of Theorem 2. (Necessary Condition) Substituting x = m + y, in equation (2.1), 
where y is a new variable, we have 

y 3 + (3m + p)y 2 + (3m 2 + 2 pm + q)y + m 3 + pm 2 + qm + r = 0. (2.4) 
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In order that equation (2.4) be a binomial equation of y , it is necessary that its coefficients 
satisfy conditions 

3 to + p = 0, 3 m 2 + 2 pm + q = 0. (2.5) 

From the first equation of (2.5) we have 

V 



m = — - 



( 2 . 6 ) 



Substituting the value of m from (2.6) in the second equation of (2.5) we obtain condition (2.3). 

(Sufficient Condition). Let the coefficients of equation (2.1) satisfy condition (2.3). Then 
for equation (2.1) we have 



- px 



—x + r = 0. 

O 



(2.7) 



P ■ 



Substituting x = y — — in equation (2.7), where y is a new variable, we obtain 



V 



r- — = 0 
27 



( 2 . 8 ) 



which is an equation of form (2.2) of y. This completes the proof. 

Now the question is whether every equation of the form (2.1) can be transformed into 
equation of the form (2.2). This is ensured by the following Theorem. 

Theorem 3. Every equation of the form (2.1) can be transformed to the form (2.2). 

Proof of Theorem 3. If the coefficients of the equation (2.1) satisfy the condition (2.3) 
then by substitution x = y — — , where y is a new unknown, the equation (2.1) is transformed 
into (2.8), which presents equation on y of type (2.2). 

If the coefficients of equation (2.1) do not satisfy in a direct way the condition (2.3), then in 
order to show that they also can be brought to the form (2.2), one should begin from equation 
(2.4). 

Substituting y = — in the equation (2.4), we obtain 



1 



1 



1 



+ (3m + p) -= + (3m 2 + 2 pm + q) — h m 3 + pm 2 + qm + r = 0 
t A t- t 

hence, multiplying the last equation by i 3 , we have 

(m 3 + pm 2 + qm + r)t 3 + (3m 2 + 2 pm + q)t 2 + (3m + p)t + 1 = 0. 
Thus, dividing the equation (2.9) by the leading coefficient, we have 
3m 2 + 2 pm + q 3m + p 1 



t 3 + 



~t + 



= 0 . 



(2.9) 



( 2 . 10 ) 



m J + pm + qm + r m^pm^ + qm + r ?n u + pm* + qm + r 

We determine the parameter m such that the coefficients of the equation (2.10) satisfy the 
condition (2.3). Hence 



' 3m 2 + 2 pm + q 

m 3 + pm 2 + qm + r 



- 3- 



3m + p 



m 6 + pm 1 + qm + r 



= 0 



implying 



(p 2 — 3 q)m 2 + (pq — 9 r)m + q 2 — 3 pr = 0. 



( 2 . 11 ) 



Vol. 5 



Elementary methods for solving equations of the third degree and fourth degree 



7 



Equation (2.11) is a quadratic equation of the variable m. Considering Theorem 1, its 
solution transforms equation (1.10) to an equation of form (2.2) of the variable t. Equation 
(2.10) is obtained from equation (2.1) by the substitution x = m + The proof is completed. 
Theorem 2 implies the following method of solving equation (2.1). 

If equation (2.1) does not satisfy condition (2.3), then it is transformed first to form (2.10) 
by the substitution x = m + — . The parameter m is determined such that the coefficients of 
equation (2.10) satisfy condition (2.3). Thus equation (2.11) of m is obtained (the quadratic 
resolvent of equation (1.1)). A value of m is then substituted in (2.10), which yields an equation 

P . . 

of form (2.7) of t. Substituting t = z — — in equation (2.10), it is transformed to an equation 
of form (2.8) of z, namely 

p3 



R- — = 0 
27 



( 2 . 12 ) 



where 



P = 



3 m 2 + 2 pm + q 
to 3 + pm 2 + qm + r 



Q = 



3 TO + p 



to 3 + pm 2 + qm + r 



R = 



1 



to 3 + pm 2 + qm + r 



p3 

Equation (2.12) is then solved. Put a = R — — , by (2.12) we have 



(z + \/a)(z 2 — z - tfa+ \fa?) = 0. 



Hence 



zi = -ya,z 2 = 



■V3. 



-l,Z 3 = 



:• n/3 . 



(2.13) 

(2.14) 



From (2.14) we derive 



P P P 

tl = Z! - — ,t 2 = Z 2 - — ,t 3 = Z 3 - — 



hence, from (2.15) we obtain 



(2.15) 



XI = toH ,X 2 = TO -\ ,£3 = mH . 

t 1 ^2 ^3 



(2.16) 



Finally, (2.16) are the solutions of equation (1.1). 

Example 4. Let us solve the equation 

x 3 — 3x 2 + 3x + 8 = 0. 

The coefficients are p = —3, q = 3 and r = 8. Obviously, condition (2.3) is satisfied. Substitut- 
P 

ing x = y — — , the equation is transformed to form (2.8), that is 

y 3 + 9 = 0. 

The solutions of last equation are 



3 /d ^9 ,3^6. ^9 3^6. 

2/i = ^ v 9, y 2 = — + —— i,y 3 = — — 1 
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Substituting the values of y i, y 2 and j/3 in x = y + 1, we have 

a/s , 1 2+^9 3^6. 2+^9 3^6. 

xi = -V9 + l,x 2 = — h i,x 3 = — —1 

which are the required solutions. 

Example 5. Let us solve the equation 

15a; 3 + 30a; 2 + 15a; + 4 = 0. 

Dividing the equation by the leading coefficient, we have 



x 3 + 2x 2 + x H = 0. 

15 



(2.17) 



15 

The coefficients of equation (2.17) are p = 2, <7 = 1 and r = — . Obviously, condition (2.3) 
is not satisfied. Substituting x = m + y, the equation is transformed to form (2.4), namely 



y 3 + (3m + 2 )y 2 + (3m 2 + 4m + 1 )y + m 3 + 2 m 2 + m H = 0. 

15 



(2.18) 



Substituting y = \ in equation (2.18), we have 



1 + (3m + 2) -t + (3m 2 + 4m + 1) p + m 3 + 2 m 2 + m + -1 = 0. 

o 6 6 lO 



(2.19) 



Multiplying equation (2.19) by f 3 , we obtain 

(m 3 + 2m 2 + m + p^)t 3 + (3m 2 + 4m + l)t 2 + (3m + 2)t + 1 = 0. 

lu 

Dividing equation (2.20) by the leading coefficient, we have 



( 2 . 20 ) 



r + 



3?77. + 4m + 1 



-r + 



3m + 2 






1 



m 3 + 2m 2 + m + m 3 + 2m? + m + 4 m 3 + 2m 2 + m + 4 



= 0. (2.21) 



15 



15 



We calculate the value of parameter m in order that the coefficients of equation (2.21) 
satisfy condition (2.3). Thus 

m 2 — pm — p = 0. (2.22) 



The solutions of equation are mi = 1 and m 2 = — — . We substitute m = 1 in equation 
(2.21), and obtain 

15 o 75 15 



' +¥' + S ,+ 64=°- 



(2.23) 



The coefficients of equation (2.23) satisfy condition (2.3), and substituting t = z — we 



have 



* 3 - 



512 



= 0 



(2.24) 



The solutions of equation (2.24) are 



^5 



Zl = ~TT,Z2 = 



s/5 \/ 5\/3 . 

16 + 



S/5 ffiy/3 



16 
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Substituting the values of z \ , z 2 and zj, in t = z — - , we have 



75-5 75 + 10 7^73 . 75 + 10 7573 . 

t 1 — .to — + 1. to — — 1. 

1 8 ’ 16 16 ’ 3 16 16 

and hence, considering that m = 1 and x = m + — , we obtain 

75 + 3 6 — 75 + *7573 75 - 6 + *7573 

Xl = ~77= ~,X 2 = —777 = — — . q/ - r- ,X 3 = 



75-5’ -(75 + 10) +*7573’ ‘ 75 + 10 + i7573 

which are the solutions of equation (2.17). 



§3. Equations of fourth degree 

Let 

x 4 + px 3 + qx 2 + rx + s = 0 (3.1) 

be an equation of the fourth degree. 

There are three methods known for its solution. These are 

1) Ferrari’s method, 

2) Euler’s method, and 

3) Descartes’ method 

In this paper, we introduce a new elementary method solving equation (3.1). Let us start from 
the symmetrical form of equation (3.1), namely 

(x + + b ■ (x + -'j + c = 0 (3.2) 

where a, 6, c are arbitrary coefficients with a 7 0,6 7 0- 
Equation (3.2) can be rearranged in form 

x 4 + bx 3 + (2 a + c)x 2 + abx + a 2 = 0. (3.3) 



In order to establish the conditions to be satisfied by the coefficients of equation (3.1) so 
that (3.1) can be transformed to the form (3.2), comparing the left sides of equations (3.1) and 
(3.3), we obtain 



b = p,2a + c 


= q.ab = r, a 2 = s. 


(3.4) 


Finding a, b and c from equations (3.4), 


we have 




r h 

a = b - 


pq — 2 r 

= P,c = 


(3.5) 


p 


P 


and the following condition 






r 2 - 


- sp 2 = 0. 


(3.6) 



Obviously, assuming p 7 0, (3.6) is necessary and sufficient condition for equation (3.1) to 
be transformed to form (3.2). The following Theorem proofs that every equation (3.1) can be 
brought to form (3.2). 
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Theorem 6. Every equation of the form (3.1) can be transformed to the form (3.2). 
Proof of Theorem 6. Let us assume that coefficients of the following equation 

x 4 + Px 3 + Qx 2 + Rx + S = 0 (3.7) 



do not satisfy condition (3.6). 

Substituting in equation (3.7), we obtain 

y /L +(4m+P)y 3 +(6m 2 +3mP+Q)y 2 +(4m 3 +3Pm 2 +2Qm+R)y+m 4: +Pm 3 +Qm 2 +Rm+S = 0. 

(3.8) 

We determine the parameter m such that the coefficients of equation (3.8) satisfy the 
condition (3.6). Hence 

(4m 3 + 3 Pm 2 + 2 Qm + r) 2 — (m 4 + Pm 3 + Qm 2 + Rm + S) (4m + P) 2 = 0 

implying 

(P 3 -4PQ+8R)m 3 +(P 2 Q-4:Q 2 +2PR+l6S)m 2 +(RP 2 +8PS-AQR)m+SP 2 -R 2 = 0. (3.9) 

Equation (3.7) is a cubic equation of the variable m. Its solution transforms equation (3.8) 
to an equation of symmetrical form (3.2) of the variable y. The proof is completed. 

Theorem 6 implies the following method of solving equation (3.1): 

If equation (3.7) does not satisfy condition (3.6), then it is transformed first to form (3.8) 
by the substitution x = m + y. The parameter m is determined such that the coefficients of 
equation (3.8) satisfy condition (3.8). Thus equation (3.9) of m is obtained (the cubic resolvent 
of equation (3.1) ). A value of m is then substituted in (3.8), which yields an equation of form 
(3.3) of y. Considering (4.5), we calculate the values of a,b and c, and thus obtain an equation 
of form 



(: y+y ) +b -{y + y)+c= 0 (3.10) 

Substituting 

y+ a =t (3.11) 

y 

in equation (3.10) we have 

t 2 + bt + c= 0. (3.12) 

For two values of t in (3.12) we obtain four values of y in (3.11), and substituting them in 
x = m + y, we obtain 

x\ = m + yi, £2 = m + j/ 2 , x 3 = m + 2 / 3 , £4 = m + 2 / 4 - (3.13) 

Finally, (3.13) are the solutions of equation (3.7). 

Remark 1. When p = 0 after elementary transformations x = y + m the equation is 
transformed to the case (3.1), which can be solved, using previous theorem. 

Remark 2. This method is especially efficient when all the coefficients of equation (2.1) 



are non-zero. 
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Remark 3. If in resolvent (3.9) holds P 3 — 4 PQ + 8 R = 0, then (3.9) is a quadratic 
equation with two equal real roots. For these values of m, (3.8) is a biquadratic equation of y , 
namely 

y 4 + ay 2 + 0 = 0. 

Example 7. Let us solve the equation 

x 4 + x 3 + 2x 2 — 5x + 1 = 0 

The coefficients are p = 5, q = 2,r = — 5 and s = 1. Obviously, condition (3.6) is satisfied. By 
(5) we have a = —1, b = 5 and c = 4. Substituting the values of a, b and c in (2.2), we obtain 






= 0 



(3.14) 



Substituting x — ^ = t in equation (3.14), we have 



t 2 + 5t + 4 = 0 



(3.15) 



and 



x 1 — tx — 1 = 0 



(3.16) 



The solutions of equation (3.15) are t\ = —1 and t 2 = —4. Substituting these values in (3.16), 
we have 

a: 2 + a; — 1 = 0 (3.17) 



and 



ar + 4a; — 1 = 0. 



(3.18) 



The solutions of equation (3.17) are X\ = — ^ ^ ^ and X 2 = — — — — and solutions of 
(3.18) are X 3 = —2 + v/5, x 4 = —2 — \/5. 

The values Xi,X 2 ,X 3 and X 4 are the required solutions. 

Example 8. Let us solve the equation 

x 4 — 4a; 2 + 16a; + 32 = 0. 

The coefficients of this equation are p = 0, q = —4, r = 16, s = 32. Obviously, condition (3.6) is 
not satisfied. Substituting x = m + y, the equation is transformed to form (3.8), namely 



y 4 + Amy 3 + (6m 2 — 4 )y 2 + (Am 3 — 8m + 16 )y + m 4 — 4m 2 + 16m + 32 = 0. 



(3.19) 



We calculate the value of parameter m in order that the coefficients of equation (3.19) 
satisfy condition (3.6). Thus 

3m 3 + 7m , 2 + Am — 4 = 0. (3.20) 

The solutions of equation (3.20) are mi >2 = —2 ,m 3 = = We substitute the value m = ^ 
in equation (3.19), and obtain 



4 „ , 5 2 25 625 

V +2 y -~y +-y+ — =Q. 



(3.21) 
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The coefficients of equation (3.21) satisfy condition (3.6), and by (3.5) we have a = — , 6 = 
2 ,c = —15, which values we substitute in (3.7), obtaining 

( 2/+ ^) +2 ' ( V+ ^y) - 15 = 0 - ( 3 - 22 ) 

By (3.8) and (3.9) we have 

25 

y + — =t (3.23) 

4 y 

and 

t 2 + 2t - 15 = 0. (3.24) 

From (3.23) we obtain the following equation 

Ay 2 - Aty + 25 = 0. (3.25) 

The solutions of equation (3.24) are t\ = 3 = —5. . Substituting these values of the 
variable t in (3.22), we have the following equations 

Ay 2 - 12y + 25 = 0 (3.26) 

and 

Ay 2 + 20y + 25 = 0 (3.27) 

3 3 

The solutions of equation (3.26) are yi = - + 2 i,y 2 = ^ ~ 2i, and those of (3.27) are 
5 

2/3 = 2/4 = — -■ Substituting these values of y in (3.10), we obtain 2+2 = 2 ± 22,2+4 = —2. 

Remark 4. We can see that this equation has two solutions identical with these of resolvent 
(3.20). Of course, we could have solve this equation by dividing with {x+2){x+2) = x 2 +Ax+A, 
i.e by factoring. 

Example 9. Let us find the solutions of the equation 

x 4 + 2x 3 + 3x 2 + 2x — 6 = 0. 



The coefficients of this equation are p = 2, q = 3, r = 2, s = —6. Obviously, condition (3.6) 
is not satisfied. Substituting x = m + y, the equation is transformed to form (3.8), that is 

y 4 +(4TO+2)i/ 3 + (6TO 2 +6m+3)j/ 2 + (4?n 3 +6m 2 +6m+2)y+TO 4 +2?n 3 +3m 2 +2?n— 6 = 0. (3.28) 



We calculate the value of parameter m in order that the coefficients of equation (3.25) 
satisfy condition (3.6). Whence 

4m 2 + 4m +1 = 0. 

This equation has two equal real solutions m = — — . As we noted before, for the value 
equation (3.28) is transformed to a biquadratic equation of y , namely 



.,4 i ^ 2 



103 

16 



= 0 . 



(3.29) 
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Substituting y 2 = t in equation (3.29), we have 




2 3 103 

t+ 2 t -J6=°- 


(3.30) 



The solutions of equation (3.30) are 



ti - ~^ + V7,t 2 + 



Substituting these values of t\,t 2 in y 2 = t, we have 



y 2 = ~l + V7 


(3.31) 


y 2 = -{l + ^) 


(3.32) 


By (3.31) and (3.32) we have 





y l = \j~\ + V2 = ~\j~\ + A 2/3 = + = ~*\/i + 

Substituting these values of j/i , J/ 2 , 2 / 3 , Vi and m in x = m + y, we obtain 

xi = -- + \/~ + V7,x 2 = - yj-i + 'ft’ 



which are the required solutions. 
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Abstract An integer a is called regular (mod n) if there is an integer x such that a 2 x = a(mod 
n). Let g(n) denote the number of regular integers a(mod n) such that 1 < a < n, (p(n) is 
the Euler function. In this paper we investigate the mean value of the function where 

r > 1 is a fixed integer. 

Keywords Regular integers (mod n), Euler’s function, average order, convolution method, 
Euler product. 



§1. Introduction 

Let n > 1 be an integer. Consider the integers a for which there exists an integer x such 
that a 2 x = a(mod n). Properties of these integers were investigated by J. Morgado [1], [2], who 
called them regular (mod n ). 

Let Reg n = {a : 1 < a < n, a is regular (mod n)} and let g(n) = jj Reg n denote the 
number of regular integers a (mod n) such that 1 < a < n. This function is multiplicative 
and g{p v ) = 4>{p v ) + 1 = p v — p v ~ 1 + 1 for every prime power p v (v > 1), where </> is the Euler 
function. 

Laszlo Toth [3] proved that 

E|uu = B:r + 0(log2a;) ’ ( L1 ) 

n<x ' 

where B = w 1.6449. 

6 

Let r > 1 be a fixed integer. The aim of the short paper is to establish the following 
asymptotic formula for the mean value of the function , which generalizes (1.1). 

Theorem. Suppose r > 1 is a fixed integer, then 

= C rX + 0(log 2r x), ( 1 . 2 ) 

n<x ^ ^ ' 



where C r is a constant. 

lr rhis work is supported by National Natural Science Foundation of China (Grant No. 10771127) and 
Mathematical Tianyuan Foundation (Grant No. 10826028). 
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§2. Proof of the theorem 

In order to prove our theorem, we need the following Lemmas, which can be found in Ivic 
[4]. From now on, suppose £(s) denotes the Riemann-zeta function. 

Lemma 1. Suppose t > 2, then uniformly for er we have 

1 for er > 2, 

£(<t + it) <C log t for 1 < er < 2, 

^ 1 -°')/ 2 logt for 0 < er < 1, 



C 1 (c + it) < 



1 

log t 



for er > 2, 
for 1 < er < 2. 



Lemma 2. There exists an absolute constant c > 0 such that £(s) ^ 0 for er>l — 
c/log(|t| + 2). 



Proof of the Theorem. 

{ g(?0 \r 
V ~3>Tn) ) 



Let /(s) := ,Res > 1. It is easy to see that (|^y) r is multiplicative, so by 

the Euler product formula, for Res > 1 we have 



m = na 



/ e (p) \r ( e (p 2 ) \r 

[ 4>(p) > , W(p 2 ) J 

p s p 2s 



+ ...) 






na+ (1+ ^ (1 t/ +,,,)r + (1+;2(1 „ + i +,,,))r +---) 



na 



1 , + p h — ) 



1 . + b H ) 



P b 



pi. 



+ ■■■) 



coo lid- A)d + ^ 

XX pS pS 



5(1+1+-) 



1 , £d + 5 + — _) + _J 



n 2s 



p 

cwnd- 



2s 



j^s+1 pS-\-2 



k)2s-|- 1 ^s+2 



-•••) 



-L 

1 , . r r r 



= «»)C(»+l)II( 1 -StT ) r < 1 + =I + ^ + "-- 



^2s+l 



-■■■) 



= cwo+hlld- 



p2s+l pS+2 






COOC r O + i) 

C r (2s + 1) 

C0QC r (« + i) 

C r (2s+ 1) 






p2s+l j^s+2 






na 



n s+2 



+ •••)■ 
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Write 

F(s,r) =: Ild+ -^2 +■■■), Res > 1. 

It is easy to check that the Dirichlet series YlnLi is absolutely convergent for Res > — 

So we have 

^|u(n)|<l, Y \v(n)\n& < X s , (2) 

n<x n<x 

where e is a small positive real number. 

Let Y 2 S+ 1 ) = Eti then according to the Dirichlet convolution, we obtain 



yy g( n ) y 



E b r (l)v(k) 

mkKx 



Y v ( k ) Y br w 






l<x/k 



%<x/kl 



Y V W Y 6r(0(|+O(l)) 

fc<x l<x/k 

'Ex E ^ + o(E>«i E mod. 

l<x/k k<x l<x/k 



( 3 ) 



So the problem now is reduced to compute E;<x br(J) and Ez< x 1^(01- 
Similar to the proof of the prime number theorem, with the help of Lemma 1, Lemma 2 
and Perron’s formula we get 



Ybr(l) = l + 0(e~ c ^), (4) 

1 <X 



where C > 0 is some positive constant. We omit the proof of (4). By the partial summation, 
we get from (4) that 



E 

1 >X 



K(l ) 

l 



Y 



W(l) 

l 



<<1 \ 

_ y^ b r (l) 
1=1 



E br(l) 

~T~ 

1 >X 



Ci + Oix- 1 ). 



( 5 ) 

( 6 ) 



Now we go on to bound the sum Y^i< x 
y- b r (l) _ 

2^ is 

1=1 



|6 r (i)|. Since for Res > 1, 

0 + 1) 



C r (2s + 1) 
d r (m) 



Y 

m= 1 



-j s+1 



y^ /r r (n) 

' ^2s+l 



d r (m)fj, r (n) 
^ (mn 2 ) s mn 

m,n 



where d r (m ) = E m=m ,.. mr l,/v(n) = E n=m-n r Oi) ' ' ‘ mK), we obtain 
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So 



IM 0 I< E 

l=mn 2 



d r (m)d r (n) 

mn 



which combining the well-known estimate 



'^d r (m)<^x log r 1 x 

n<ix 



gives 



From (3)-(7), we obtain 



E 1^(01 < log 2r x. 

1<X 



V^/ g( n ) 'f 



c ' ia; E + °(E K fc )i + E K fc )l lo s 2r f) 

/c<x 

^ v(k) . ^-~v |f(fc)| ... 

c^E + °(* E + E H fc )i 

fc=l /c>a; fc<x 

+E i w ( A; )iiog 2r f) 

k<x 

C r x + 0(log 2 ’ a;) 



by recalling (2), where C r = C\ J2kL l is a constant. 

So our proof of the theorem is completed. 



( 7 ) 



(8) 
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Abstract The homothetic motion in 2-dimensional Euclidean space E 2 , the relation between 
the velocities of this motion and geometric results for the pole curves were studied in ref [1]. 

In this paper a canonical relative system of any plane with respect to other planes are given. 
Therefore in a homothetic motion E/E', Euler-Savary formula giving the relation between 
the curvature of trajectory curves drawn in the fixed plane E' by the points of the moving 
plane E is obtained. In the special case of homothetic scale h identically equal to 1, we get 
the Euler-Savary formula which was given by Muller [5]. Finally some geometrical results are 
reached using Euler-Savary formula. 

Keywords Euler-Savary formula, homothetic motion, kinematics. 

§1. Introduction 

This study deals with instantaneous geometric plane kinematics. Which is the study, for 
a certain instant during a continuous motion, of the differential geometric properties? So if we 
are interested in, for instance, the path of a point we study its tangent, its curvature, and so 
on. The best way to deal with this subject analytically is to introduce canonical coordinate 
systems and to make use of the concept of instantaneous invariants. The circumstance of the 
motion being restricted to a plane simplifies considerably the general theory. 

To investigate to geometry of the motion of a line or a point in the motion of plane is 
important in the study of planar kinematics or planar mechanisms or in physics. The geometry 
of such a motion of a point or a line has a number of applications in geometric modeling 
and model-based manufacturing of the mechanical products or in the design of robotic motions. 
These are specifically used to generate geometric models of shell-type objects and thick surfaces, 
[2]-[4]- 

Muller considered one and two parameter planar motions and gave the relation V a = Vf+V r 
between these motions’ absolute, sliding and relative velocities [5]. Mathematicians had worked 
widely the curvature problems in the planar motion in the 18th and 19th centuries. At the 
end of these works the radius of the arc’s curvature was calculated by using the Euler-Savary 
formula 

/ 1 1 \ . 1 1 dd 

W~a) Sma ~?~r~ds 
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where the quantities of r and r' denotes the radii of the pole curves (P) and ( P '), whereas 
ds stands for the arc element of the pole curve, dQ is the infinitesimal rotation angle of the 
motion. Furthermore a and a' are the distances from the points A' and X' to rotation pole P, 
respectively, [5]. 

The Euler-Savary theorem is a well-known theorem and studied systematically in two and 
three dimensional Euclidean space E 2 and E 3 by [5]-[9] . This theorem is used in serious fields of 
study in engineering and mathematics. For each mechanism type a simple graphical procedure 
is outlined to determine the circles of inflections and cusps, which are useful to compute the 
curvature of any point of the mobile plane through the Euler-Savary equation. 

Let the coordinate systems of moving plane E and fixed plane E' be {0;ei,e*2} and 
{O'; e\, ef>}, respectively. In this case a one-parameter homothetic motion in 2-dimensional 
Euclidean plane defined by transformation [10] 

x' = hx — u. (1) 

In this equation h is homothetic scale and the vector OO' = u is a vector connecting the initial 
point of the systems and the vectors A', X' denote the position vector for the point X £ E 
with respect to moving and fixed systems, respectively. In addition the relation between the 
absolute, sliding and relative velocities for one-parameter homothetic motion was expressed by 
the relation V a = Vf + hV r , [10]. 

In this work we have defined canonical relative system of one-parameter planar homothetic 
motion. With the aid of this system we have obtained the Euler-Savary formula giving the 
relation between the curvature for the trajectory curves drawn by the points of moving plane E 
in fixed plane E' in one parameter planar homothetic motion E/E' . Finally we have obtained 
some geometrical results using Euler-Savary formula. 



§2. Moving coordinate systems and theirs velocities 

Let Ei and E be moving planes and E' be a fixed plane. The perpendicular coordinate 
systems of the planes E\, E and E' are {P;ai,a 2 }, {0;e i,e* 2 } and {O'; e[, e^j, respectively. 
Therefore, in one-parameter homothetic motion of E\ with respect to E the following relations 
are hold 

ai = cos 9e i + sin 9e\ 2 , 

(2) 

ci 2 = — sin 9e\ + cos 9e 2 , 

and 

OB = b= bidi + 6 2 a 2 , (3) 

where 9 denotes the rotation angle of motion [1]. Similarly, in the one parameter homothetic 
motion of Ei with respect to E', the following relations are also 

d\ = cos 9’ e! x + sin O'e^, 

0,2 = — sin 9'(?i + cos 0'ef;, 

and 

O' B = b' = b/ai + b' 2 a2, 



( 4 ) 

( 5 ) 
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where 6' is angle of the motion [1], From the equations (2)-(3) and (4)-(5) the differential 
equations for the motions E\/E and E\/E' are as follows, respectively [1] 



dai = d0a,2, da2 = —d9di, db = (db\ — b2d0) a\ + (g?&2 + b\dff) <12 



and 



( 6 ) 

( 7 ) 



d'a,\ = d 0 'a, 2 , d'a 2 = —dd'di, d!b> = (db[ — b' 2 d9') a,\ + (db' 2 + b^dO') a®- 
If one chooses 

d0 = A, dff = A', 
dbi — b 2 d0 = (Ti, d&2 — bidd = a 2 , 

db\ — b' 2 d0' = a[, db' 2 - b^dd' = a' 2 , 

then the differential equations for E\jE and E\/E' become 

dai = Aa2, da2 = — Acq, db = a±ai + d2<i2 

and 

d'a\ = A'd,2 1 d'a2 = — A 7 oi, d'b = cr5.ai + <J 2 a2 
respectively. Here the quantities <Tj , a', A and A' are called Pfafhan forms of the motion [1] . 

For the point X with the coordinates of X\ and X 2 in the plane E\ the following equations 
are hold 

BX = x\d\ + X2CI2 

x = (hx 1 + bi) d\ + (hx 2 + b 2 ) a 2 (8) 

x' = (hx 1 + b\) ai + (hx 2 + b 2 ) a 2 . 

Thus one obtains 

dx = (dhx 1 + hdx\ + < 7 \ — hx 2A) d\ + (dhx2 + hdx 2 + er 2 + hx\A) 0,2 ( 9 ) 

d'x = (dhx 1 + hdxi + — hx 2 X') a\ + (dhx 2 + hdx 2 + a 2 + hx\A') a 2 (10) 

where V r = ^ and V a = c -^f are called relative and absolute velocities [1]. From equations (9) 

and (10) the condition for the point X to be fixed in the planes E and E' was written to be 

hdx 1 = —dhx 1 — ay + hx 2A 
hdx2 = —dhx 2 — 02 + hx \ A 

and 

h.d.x 1 = —d.h.x 1 — cr', 4 - h.XnA' 

(12) 



( 11 ) 



hdx 1 = —dhx 1 — a\ + hx 2 X 
hdx 2 = —dhx 2 — cr '2 + hx\ A' 



respectively. Substituting equation (1) into equation (10) one reaches the sliding velocity Vf = 

dfx 



-ir t0 be 



dfX = [(cr( - (J\) - hx 2 (A' - A)] ai + [(a 2 - cr 2 ) + hx 1 (A' - A)] a 2 
Therefore the pole point P = (pi,P 2 ) of the motion is, [1]. 



(13) 



xi = pi = - 



h{ A'-A) > 



cr-, —cr 1 

X2=P2= 



(14) 
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§3. Canonical relative system and Euler-Savary formula 

Now we choose the relative system { B ; a±, 02 } proving the following conditions: 

(i) Let the initial B of the system coincides with the instantaneous rotation P , i.e. B = P. 

(ii) Let the axis {P;ai} coincides with the tangent of the pole, i.e. with the common 
tangent of the pole curves (P), (P 7 ). (see figure 1). 




Therefore, from the condition (i) we see that the coordinates of the rotation pole are 
Pi = P 2 = 0. Thus, from equation (14) we reach that o\ = o' x and <72 = cr' 2 . From these results 
we reach that 

db = dp = <J\d\ + (72 (z 2 : d'p = d'b. 

We have, therefore, given the tangent of the pole and constructed the rolling for the pole curves 
(P) and (P 7 ). If we consider condition (ii), then we see that <72 = cr' 2 = 0. With the help of 
equations (6) and (7) we get the following equations for the differential equations related to the 
canonical relative system {P; < 11 , 02 } of the plane denoted by E\ p 

da\ = Aa2, da,2 = — Aai, dp = aai (15) 

and 

d'ai = A'a2, d'a2 = —Xdi, d'p=aai (16) 

where we have chosen ay = < 7 } = a for brevity. In the last equations cr = ds is the scalar arc 
element for (P) and (P 7 ); A is cotangent angle, i.e. the angle between two neighboring tangents 
of (P). Thus, the curvature of pole (P) at the point P is ^ Similarly, A 7 , cotangent angle 

of (P 7 ) and the curvature of pole curve (P 7 ) at the point (P) is ^ = (jy- 

Therefore, r = ? and r' = f? indicate the curvature radii for the pole curves (P) and (P 7 ), 
respectively. 

Moving plane E rotates the infinitesimal instantaneous angle of d4> = A 7 — A around the 
rotation pole P within the time scale dt with respect to fixed plane E' . Therefore, the angular 



22 



M. A. Gungor, S. Ersoy and M. Tosun 



No. 4 



velocity of rotational motion of E with respect to E' becomes 

A' - A • 

= — = <f>. 

dt dt 

Let us suppose that the direction of the unit tangent vector cL\ is same as direction of pole 
curves (P) and (P') (be.^f > 0 ). In this case curvature radii become r > 0 and r' > 0 . 

Now, we search the velocity of point A' with the coordinates aq and X2 with respect to 
canonical relative system. Considering equations ( 9 ) and ( 10 ) we write 

dx = (dhxi + hdx\ + a — hx 2A) a\ + ( dhx2 + hdx 2 + hx\ A) 0,2 (If) 

d’x = (dhx 1 + hdx 1 + a — hx 2A') d\ + (dhx 2 + hdx 2 + hxi A') 0,2 ■ ( 18 ) 

Therefore the condition for A to be fixed in E is 



hdx\ = —dhx 1 — a + hx 2A 
hdx 2 = —dhx 2 + hx\\ 

whereas in E' it is 

hdx 1 = —dhx 1 — <7 + hx2 A' 
hdx 2 = —dhx2 + hxiX' . 

From these considerations we reach that the sliding velocity Vf of the motion is 

dfX = h (—X 2 d\ + xifa) (A' — A) . 



( 19 ) 



(20) 



Let us consider a point A' which is on the moving plane E. This point X draws a trajectory 
on fixed plane E' during one-parameter planar homothetic motion E/E 1 . Now considering the 
canonical relative system we would like to find the curvature centre X' at the time t for this 
trajectory. Thus, the points X and X' have the coordinates (sq, £2) and (x'-y , xl?) in the canonical 
relative system and they stay on a line (i.e. a instantaneous trajectory normal related to A) 
with instantaneous rotation pole P. In general a curvature centre at a point of any planar curve 
stays on the normal at this point. Furthermore, this curvature center is thought to be the limit 
of the meeting point of the two neighboring point that are on curve, (see figure 2 ). 



Therefore the vectors PA = X\d\ + x 20,2, EX' = x[ai + x' 2 a2 

have the same direction at the point P. Hence for the coordinates (aq,^) and {x \ , x' 2 ) of 
A and X' we write 

xyx ' 2 — X2X\ = 0 . ( 21 ) 

Differentiating the equation ( 20 ) gives us 



dx \x' 2 + x\dx' 2 — dx'yX 2 — x'ydx2 = 0 . 



(22) 
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Figure 2. The vectors PX and PX' 



The condition of being fixed of X in the plane E had given in equations (19). Moreover, the 
condition of being fixed of X' in the plane E' is 



(23) 



(24) 



hdx [ = —dhx\ — a + hx' 2 \' 
hdx' 2 = — dhx 2 + hx\ A'. 

Considering equation (22) with equations (19) and (23), we find 

(x 2 - x 2 ) + h (xxx'i + x 2 x 2 ) a ^ = 0. 

If we switch to the spherical coordinates i.e. 

Xi = acosa, x 2 = asina, x' 1 =a'cosa, x' 2 = a'sm.a 

we get (a! — a) sin a + haa'- — = o. Therefore we obtain A ~ A = ^ and from thee last 
equation 

(^-^)sin a = h(£-})=h%. (25) 

The last equation is called Euler-Savary formula for the planar homothetic motions. 

Thus, we can give the following theorem. 

Theorem 1. In one-parameter planar homothetic motion E/E' , a point X in the moving 
plane E draws a trajectory with the instantaneous curvature centre X' in the fixed plane E' . 
In reverse motion, a point X' in the fixed plane E' draws a trajectory for which the curvature 
centre is the initial point X in the moving plane E. Interconnection between these two points 
X and X' is given by the Euler-Savary formula (25). 

Special case. In the case of the homothetic scale h identically equal to 1, we get 



1 n . Hi 

— sin a = — I = 



i> 

ds 

which was given by Muller [5] . 

Differentiating equation (24) with respect to t and using equations (19) and (23) we reach 



[lT (%2 - x 2 ) + (2xi + x' x ) A - (2x[ + xi) A'] + (x 1 x[ + x 2 x 2 ) d (hjjj) = 0. (26) 
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Switching to polar coordinates we rewrite the last equations as follows 

[f (£ - a) sin « + ( 2A - *') ^ - (2A 7 - A) ] + d (ft f ) = 0. (27) 

Considering Euler-Savary formula we get 

1_ _ 1 h (A 7 - A) 
a' a a sin a 

Substituting the last equation in to the equation (27) and dividing it to angle ^ = A ~ A we 
obtain 



If we choose 



1 dh . (2A-A')fe <feg) _ 

a 3c cos a ' 3crsina! ' 3 cos adQ 



dh = d(h f) 

3a ’ 3a 3d4> 



(28) 



the equation (28) becomes 



1 _ A i B+C 
a sin a. ' cos a. 



(29) 



Reswitching to the Cartesian coordinate system and considering the last equation we can easily 
see that 

xix 2 = [Ax i + (B + C) x 2 \ (xf + x%) ■ (30) 

If A ^ 0, B + C then the equation (30) is third order rational equation of a curve. This 
curve. This is the locus of instantaneous centre for the curvature circles of point X at the 
moving plane E and denoted by k 3 . 

In a very similar manner, consider Euler-Savary formula we reach 

1 _ 1_ _ h (X - A) 
a a! a sin a 

Substituting the last equation into equation (27) and choosing 



(2A' - A) h dh = d(h%) 

3 a ’ 3a 3 



= C 



we find 



1 



A! B + C 
+ 



a' sin a cos a 

Thus switching to the Cartesian coordinates gives us to third order rational curve 



x 'i x 2 = [Ax - ( + (B + C) x' 2 ] ((zi) 2 + (x’ 2 ) 2 ) . (31) 

This curve is the locus of the instantaneous centres for the curvature circles of point X' in the 
fixed plane E' and denoted by k' 3 . 

To sum, we can easily see that the locus of the curve k 3 in the plane E’ and the curve k 3 
in the plane E are similar. These two curves are tangents at two fold point through the pole 
tangent and the tangents at the three fold point through the pole curve. Hence the curves k 3 
and k 3 are called circle-pointed and central pointed curve, respectively. 

Therefore we can give the following theorem. 



Vol. 5 



Euler-Savary formula for the planar homothetic motions 



25 



Theorem 2. 

(i) The points drawing the curvature centers of the pole trajectories form a third order 
rational curve at time t in the moving plane E . 

(ii) This curve crosses from the absolute point of plane E. 

(iii) Pole tangent at the point P has a dual point with the pole normal. 

(iv) The locus of the centres of the curvature circles A' in the plane E is a curve of same 

type. 



Conclusion 

What is the relation between the curvatures of polar curves have been widely studied by 
mathematicians during the eighteenth and nineteenth centuries in the Euclidean space. Today 
the relation of the curvatures is called as the Euler-Savary’s formula. The Euler-Savary equation 
is used in a consistent manner and a series of kinematic inversions are investigated. In addition 
the direct graphical technique can be used and applied to the analysis and synthesis of planar 
mechanisms in general. In this paper, Euler-Savary formula giving the relation between the 
curvature of trajectory curves drawn in the fixed plane E' by the points of the moving plane 
E is obtained in a homothetic motion E/E' . Hence we conclude that if the homothetic scale 
identically equal to 1, then the results which have been obtained in this paper correspond to the 
results in [5]. Finally some geometrical results are reached using Euler-Savary formula. This 
concept will be investigated further in a future paper on curvature theory. 
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Abstract Let n > 1 be an integer, g(n) denote the number of regular integers m(mod n) such 
that 1 < m < n. In this paper we shall investigate the mean value of the function log g(n) by 
the convolution method. 

Keywords Regular integers ( mod n), mean value, convolution method, Perron’s formula. 



§1. Introduction and main results 



Let n > 1 be an integer. Consider the integers m for which there exists an integer x such 
that m 2 x = m(mod n ). Let g(ji)={m : 1 < m < n, m is regular(mod n)}. This function is 
multiplicative and g(p' y ) = pip 1 ) + 1 = p 1 — p 1 ~ l + 1 for every prime power p 7 ( 7 > 1), where 
pin) is the Euler function (see [1]). 

The mean value of the function g{n) was considered in [2], [4]. One has, 

lim -ly Y g(n) = \-A « 0.4407, 

tc— too X z L ' 2 

n<x 

where A = f] p (l - p 2 ^ +1) ) = C( 2 ) llpt 1 - J 2 - ~ 0.8815 is the so called quadratic 

class- number constant. 

More exactly, V. S. Joshi [2] proved 

yg(n)=^Ax 2 + R(x), ( 1 ) 

n<.x 



where R(x) = 0(x log 3 x). This was improved into R(x) = 0(x log 2 x) in [3], and into R(x) = 
O(xlogx) in [6]. The fbestimate R{x) = 0±(aVk>g logs) was also proved in [6]. 

Laszlo Toth [1] proved the following three results: 



E 



ejn) 

p{n) 

pin) 



= -^x + Oi log 2 2), 



y — =Bz + 0((logz) 5/3 (loglog;r) 4/3 ), 

'^W) = Cl,osx+Ca+0< ^r ) ' 



^^This work is supported by National Natural Science Foundation of China (Grant No. 
Mathematical Tianyuan Foundation (Grant No. 10826028). 



(2) 

( 3 ) 

( 4 ) 

10771127) and 
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where C\ and C 2 are constants, 

^ _ C(2)C(3) tt,, _ p{p — 1) 1 x 

1 £(6) AA p 2 — p + 1 p'y — p’y^ 1 + 1 

In this paper, we shall prove a result about the mean value of log g{n). Our main result is 
the following 

Theorem. We have 

log g(n) = x log x + Ex + 0{ x 1 ^ 2 log 3 ^ 2 x), (5) 

n<x 

where 

OO 

e = - P - 1 ) ^ P -° io g (i - p- 1 + P ~ a ). 

p a— 2 

Notations. Throughout this paper, e > 0 denotes a small positive constant. 



§2. Proof of the theorem 



In order to prove our theorem, we need the following lemmas, which can be found in I vie 
[5]. From now on, £(s) denotes the Riemann-zeta function. 

Lemma 1. Let T > 2 be a real number , then we have 

| C(^+*t) | 2 dt = Tlog T + (2 7 -l -log 2^)T + O^ 1 / 2 ), 

where 7 is the Euler constant. 

Lemma 2. For t > t 0 > 2, we have uniformly for er that 



C(cr + it) -C 



log i, 

t(l _<7 )/ 2 log f , 



for 1 < <7 < 2, 
for 0 < cr < 1. 



Proof of Theorem. 

Let /(n) := g u (n ), where u is a fixed complex number with | u |< Then for every prime 
power p a , 



f(p a ) = g u {p a ) = (p a - p a ~ x + 1)“ = p au ( 1 - p- 1 + P~ a r • 
Since f(n ) is multiplicative, by the Euler product we get for SRs > 1 that 

£/<«)»- = nd+E^) 



( 6 ) 



= IE + ^ + E 



p aU ( 1 — P 1 +P a ) 



-) 



n u n“ 00 n OLU (^ -n” 1 -1- n~ OL '\ u 

= co-^IR^xi+^ + E " ( !„, +p 1 ) 



a=2 



= C (s-u)G(s,u), 



( 7 ) 
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where 



cm = id - ?7)(> +?7+e p ( 1 



)• 



(8) 



p a — 2 

^00 g(n) 



Write G(s, u) = (Sis > !)■ It is easy to see that this infinite series is absolutely 

convergent in the range Sis > Siu, which implies that 



G(s, u) = Oe{l), 3?s>3?u + e. 
Taking T = x 2 . By Perron’s formula we obtain 



I>»=2S 

n<~x 

Then by the residue theorem we obtain 

E <?» = 

n<.x 

where 



1 +3tu+e+iT s i+SRu+E 

c ( S -u)G( Sj u).-d S + 0(^— ; 

s 1 



' l+?R.u-\-£—iT 



G(l + u,u) 1+ „ 



1 + u 



i +0( 



r l+3^ti+e 



T 



Denote s = a + it, u = Siu + iv, where | u \< Form (9) we get 



,1 



27T 



< l‘ +s “ 



£(- + i{t — v))G{ - + Siu + it, u) 

1 



x ^+'JRu+it 



i-T '2 '2 ' ’ 'l+Siu + if 



dt 



r T +\ v \ 1 

icu+i*) 



(1/2 + Siu) 2 + (t + u) 

With the partial summation and (14), we obtain 



zdt 



<C X2 +S “ 



1 



-dB(t ) 



<C x 



where £?(f) = f* | £(3 + *«;) I dw. 






Jo 1 + t 

( B(T) f T B{t ) 






T 



a +ty 



-dt . 



With Lemma 1 and Cauchy’s inequality, we get (for t > 2) 

,t \ 1/2 / 



B(t) < (/ ltfiuj (/ | C(^ + H | 2 dw) 



1/2 



< t log 1/2 t. 



(9) 



(10) 



1 




X s 


(ii) 


2 ni J 


! c(s - 

1 +’&u+£—iT 


- u)G(s, u) ■ — ds, 
s 


27 n J 


p 7£ -\-dtu-\-iT 


X s 

u)G(s , u) • — ds, 
s 




r c is- 

^+?fcu—iT 


(12) 


27 ri J 


/‘l+Jft'U+er+iT 


— u)G(s, u) • - — ds. 

s 




1 £(s 


(13) 



(14) 



(15) 



(16) 
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With (15) and (16), we get 

J « x^ +Ru log 3/2 T < x^ u log 3/2 x 
With Lemma 2, (9) and (13), we get 

— / £(<7 + — u)G{a + iT, u) ■ 



1 

27ri 



r cr+iT 



<7 + *T 



-dcr 



< 



/*l+9?u+£ a 

/ | C(o- + iT-u) | • — da 



1 



r-l-f-Sftn+e 



<C — ( / T 2 log T ■ x a da + 



T 



log T 






log T ■ x a da) 

l+3?w+e 

x a da. 



y|(l+SRu) 

Since the integrands in the above integrals above are monotone, we get 
[ <C T- 2 ( 1+5R “) logT • (E= + (^=)5 +sr “) + ^x 1+K “+ E <C 1. 
Similarly, we have 

/ <o ' 

By (10)-(13) and (17)-(19), we obtain 

y Q u (n) = G(1 + M,u) • x 1+ “ + 0(x 1 / 2+5R “ log 3/2 x). 

' 1 + u 



n<a 



By differentiating (20) term by term, we derive 

y Q u { n ) log g{n) = H'{u)x 1+U + H(u)x 1+U logx + 0(x^ +Uu log^ x), 



1 <.X 



where H{u) := G ( 1+U ’ v 



1+n 



Letting u = 0 in (21), we get 

log g(n) = H{ 0)xlogx + H'{ 0)x + 0{x 1 ^ 2 log 3 ^ 2 x). 



n<x 



Now we evaluate H( 0) and H'( 0). According to (8), we have 

ff(«) = na - ha + 1 + E 



p p 



a=2 



which implies immediately that 77(0) = 1. 

Taking the logarithm derivative from both sides of (23) we get that 

H'(u) = E^= 2 P~ a ( 1 ~ -P -1 + P"“)“ l°g(! - P _1 + P"“) 



#(«) 



i,i, v°° (i - p~ 1 +p-°)’' 
- 1 - f -I- Z^ a =2 p“ 



(17) 



(18) 

(19) 

(20) 
(21) 

(22) 

(23) 



(24) 
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which together with H(l) = 1 gives 

OO 

H\ 0) = -p- 1 ) £>-“log(l -p- 1 +P~ a ). (25) 

p a— 2 

Now Theorem follows from (22), (24) and (25). 
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Abstract The main aim of the following text is to study the semigroup of continuous 

functions from a topological space to itself under the operation of composition of maps, in 

the point of view of Smarandache semigroup’s approach. 

Keywords Continuous map, Smarandache semigroup, topological space. 

§1. Introduction 

As it has been mentioned [3, page 29], a Smarandache semigroup S is a semigroup which 
is not a group and has a proper subset A with at least two elements such that A under the 
operation of S is a group. One may want to restrict the elements of S under particular properties, 
e.g., one may ask about G in X x where A is a compact Hausdorff topological space and G is 
a semigroup of continuous functions on X , this case has been studied in [1], In this paper our 
main interest is on semigroup of continuous functions on A', i.e., C(A, A'). 

Let A be a topological space. By C( A, A) we mean the set of all continuous maps like 
/ : A — > A, which is clearly a semigroup under the composition of maps. In the next section 
which is the main section of this paper, we want to study the conditions under which C(A, A) 
is a Smarandache semigroup. 

Remark. If / : A — > Y is a map and T C A, by f\jj : D — » Y we mean the restriction of 
/ to D. Moreover idx : A — > A denotes the identity function on A, i.e., idx(x) = x(x £ A). 

§2. C(X,X) and Smarandache semigroup’s concept 

In this section we want to be as close as possible to the cases in which C( A, A) is a 
Smarandache semigroup (under the composition of maps). From now on suppose A is a topo- 
logical space with at least two elements and consider C(X,X) under the composition of maps 
operation (so C( A, A) is a semi-group). 

Lemma 2.1. C( A, A) is not a group. 



1 With thanks to Prof. A. Mamourian for his helpful comments, ideas and encouragement. 



32 



F. Ayatalloh Zadeh Shirazi and A. Hosseini 



No. 4 



Proof. Let £ 1 , 2:2 be two distinct elements of A and fi(x) = Xi, then /i ,/2 are to idem- 
potents of C(X, X) but fi, f 2 = idx- 

Corollary 2 . 2 . C(X, X) contains a group with at least two elements if and only if it is a 
Smarandache semigroup. 

Proof. Use Lemma 2.1. 

Theorem 2.3. If A' satisfies one of the following conditions, then C(X,X) is a Smaran- 
dache semigroup: 

(1) There exists a homeomorphism / : X — > X such that / = idx', 

(2) There exists nonempty disjoint topological spaces Y and Z such that X = YUZ and A' is 
topological disjoint union of Y and Z, i.e. , {U U V : U is an open subset of Y and V is an open 
subset of Z} is the topology of X. 

Proof. (1) /„ : n £ Z is a subgroup of C(X,X) with at least two elements (idx(= f°) 
and /(= f 1 )), now use Corollary 2.2. 

(2) Let ijef and x 2 £ Z. Define g : X —> X with g(x) = x 2 for x £ Y and g(x) = Xi for 
x £ Z. g, g o g is a subset of C( X, X) with two elements and it is a group under the composition 
of maps. Corollary 2.2 completes the proof. 

Counterexample 2.4. 

(1) Consider Y := N with topology {{1, • • • , n} : n £ N} U {0,N} and Z := {0} with 
topology {Y, 0}. Then X = hll Z as topological disjoint union of Z and Y satisfies item (2) in 
Theorem 2.3, so C(X,X) is a Smarandache semigroup, however X does not satisfy item (1) in 
Theorem 2.3. 

(2) Consider X := F with topology {{— n, —n + 1, • • • , n} : n £ N} U {A, 0} satisfies item 
(1) in Theorem 2.3 (—idx ■ X — > X is a homeomorphism and — idx 7 ^ idx ) so C(A, A) is a 
Smarandache semigroup, however X does not satisfy item (2) in Theorem 2.3 since for any two 
nonempty open subsets U,V ofA, {0}Ct/nY and U fl V 0. 

(3) Consider A := {1,2} with topology {{1},A, 0}, then C(X, X) is the set consisting of 
three elements: idx, constant function 1 , and constant function 2 , so it is clear that all of the 
elements of C(X, X) are idempotents, thus C(X,X) does contain any group with at least two 
elements and by Corollary 2.2 it is not a Smarandache semigroup. 

Corollary 2.5. C(A x X, X x A) is a Smarandache semigroup. 

Proof. / : A x A -t A x A with f(x,y) = (y, x)((x, y) £ A x A) is a homeomorphism 
and / 7 ^ idxxx, so by Theorem 2.3, C( X x X,X x A) is a Smarandache semigroup. 

Note 2.6. Comparing Corollary 2.5 and item (3) in Counterexample 2.4, leads us to the 
fact that there are cases in which C(A, A) is not a Smarandache semigroup but C( X x X, X x A) 
is a Smarandache semigroup. 

Proposition 2.7. Let Y be a topological space. If C(A, A) is a Smarandache semigroup, 
then C(A x Y, X x Y) is a Smarandache semigroup too. 

Proof. Since C(A, A) is a Smarandache semigroup, thus there exists a group G C C( A, A) 
with more than two elements. For K := {(f,idy) ■ f £ G} (where ( f,idy ) : A x Y — > X x 
Y is (f,idy)(x,y) = (f(x),y)) is a group and subset of C( X x Y, X x Y) with more than one 
element, so by Corollary 2.2, C(A x Y, A x Y) is a Smarandache semigroup. 

Note 2.8. If A is discrete, then it is topological disjoint union of two spaces, so C(X, A) 
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is a Smarandache semigroup by Theorem 2.3. 

Theorem 2.9. If (A, X) is a Smarandache semigroup and G C C(X, X) with at least 
two elements is a group, then there exists W C X with at least two elements such that for all 
/eG: 

(!) f\w : Y — > W is a homeomorphism. 

(2) f\w = idw if and only if f is the identity of G. 

Proof. Suppose k is the identity of G and f £ G. For all x € X, k(f(x )) = f{k(x)) = f{x), 
therefore f(x) e{z£l: k(z) = z} =: W . Therefore f\w ■ W — > W is a continuous function. 
It is clear that k\w = idw- Moreover there exists g £ G such that fog = gof = k, also 
g\w '■ W —> W is continuous. Using / \ w o g\ w = g\ w o f\ w = k\ w = idw leads us to the fact 
that f\w ■ W — * W is a homeomorphism. 

Since /(X) C W , thus W ^ 0. We claim that W has at least two elements, otherwise 
W = a, / is constant function a (note that f{X) C W = {a}), and it is idempotent, since / € G 
is arbitrary, thus all of the elements of G are idempotent, which is a contradiction since G is a 
group with more than one element and in a group there exists just one idempotent element. 

Moreover suppose / £ G is such that f\w = idw ■ There exists g £ G such that / o g = k. 
In addition we know g(X) C W , thus for all x £ X we have k(x) = f{g(x)) = f\w{g{x)) = 
idw(g(x)) = g(x) which shows g = k, thus k = fog = fok = f. 

Considering Theorem 2.3 and Theorem 2.9 make us to ask: 

Problem 2.10. If C(X,X) is a Smarandache semigroup, does at least one of the condi- 
tions: 

(1) There exists a homeomorphism / : X — > X such that / = idx', 

(2) There exists nonempty disjoint topological spaces Y and Z such that X = Y U Z and 
X is topological disjoint union of Y and Z. hold? 



§3. A short glance to other topological properties else con- 
tinuity 

In this section we deal with examples of semigroups of resp. close, open, clopen, and proper 
maps from topological space A' to itself, with the operation of composition of maps. 

Remark. In topological space X: 

(1) / : X — > Ais called open if for any open subset U of A, f(U) is open; 

(2) / : A A is called close if for any close subset C of A, /(G) is close; 

(3) / : A — > A is called clopen if it is both close and open; 

(4) / : A — > A is called proper if for any compact subset I\ of A, / -1 (/v) is compact. 

Remark. If A has at least two elements, then X x , the set of all functions / : A — > A, is 

a Smarandache semigroup. 

Lemma 3.1. If A has at least two elements, then S = {/ £ A A : \/x £ X(f~ 1 (x) is finite)} 
is a Smarandache semigroup. 

Proof. Let a, b be two distinct elements of X and A has at least three elements. Define 
/ : A — > A with /( x) = a for x = a, b and f(x) = x for x £ X — { a , b}. f and idx are two 
different idempotent elements of S , so S is not a group. Define g : X — > A with g(a) = 6, 
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g(b) = a and g(x) = rfor x £ X — {a, b} : g,g o g is a subset of S with two elements and it is a 
group, thus S is a Smarandache semigroup. 

Example 3.2. Let S be the semigroup of all closed maps like / : A' — > A, under compo- 
sition of maps: 

(i) If A with at least two elements is discrete, then S = X x is a Smarandache semigroup; 

(ii) If X = Z with topology {A', 0} U {X — {— n, ■ ■ ■ , — 1, 0, 1, ■ ■ ■ , n} : n £ N U {0}}, then 
X is not discrete and S' is a Smarandache semigroup; since: 

— idx and constant function 0 are two different idempotent elements of S, so S is not a group, 
— {idx, —idx} is a subgroup of S with two elements; 

(iii) If X = {1,2} with topology {A, { 1} , 0}, then S has two elements and it is not a 
Smarandache semigroup. 

Example 3.3. Let S be the semigroup of all open maps like / : X — > A, under composition 
of maps: 

(i) If A with at least two elements is discrete, then S = X x is a Smarandache semigroup; 

(ii) If A = Z with topology {A, 0} U {{— n, ■ ■ ■ , —1, 0, 1, • ■ ■ ,n}:nelLJ {0}} , then A is 
not discrete and S' is a Smarandache semigroup (use a similar method described in Example 
3.2); 

(iii) If X = {1,2} with topology {A, { 1} , 0}, then S has two elements and it is not a 
Smarandache semigroup. 

Example 3.4. Let S be the semigroup of all clopen maps like / : A — > A, under 
composition of maps: 

(i) If A with at least two elements is discrete, then S = X x is a Smarandache semigroup; 

(ii) If A = ZU 7rZ with topological basis {{— n, • • • , —1, 0, 1, • • • ,n}Ul:n£NU {0} , A C 
7rZ}, then A is not discrete and S' is a Smarandache semigroup (use a similar method described 
in Example 3.2); 

(iii) If A = {1,2} with topology {A, {1} , 0}, then S has one element and is not a Smaran- 
dache semigroup. 

Example 3.5. Let S be the set of all proper maps like / : A — > A, under composition of 
maps (use Lemma 3.1): 

(i) If A with at least two elements is discrete, then S = {/ £ X x : \/x £ X(f~ 1 (x) is finite)} 
is a Smarandache semigroup; 

(ii) If A = ZU 7rZ with topological basis {{— n, • • • , — 1, 0, 1, • • • , n} U A : n £ N U {0} , A C 
7rZ}, then S is a Smarandache semigroup, and A is not discrete (in this case we have S = 
{/ £ X x : Vx £ X(f~ 1 {x) is finite)} too). 

§4. More examples 

In this section suppose G (resp. G ) is a domain (resp. closed domain) in C, also suppose it 
is bounded with nonempty interior. We have the following examples which deal with product 
operation (not composition of maps) on complex valued maps with a paticular property. 

(1) C(G): the set of continuous complex valued functions on closed domain G [4, page 3]. 
C(G) under product operation is a Smarandache semigroup. 
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(2) C m (G ): the set of continuous complex valued functions on domain G, with continuous 
partial derivations up to the m-th order [4, page 3]. C m (G ) under product operation is a 
Smarandache semigroup. 

(3) C a (G): the set of all bounded functions / : G — > C for closed domain G such that there 
exists 0 < H < +oo with 



V*r, *a G G(|/(*r) - f(z 2 ) | < H\ Zl - *|“) 

for 0 < a < 1 [4, page 7]. C a (G) under product operation is a Smarandache semigroup. 

(4) G™(G) = {/ € C m (G) : Vfc £ {0, • • • ,m} dx SJ_ dyk £ C Q (G)} for 0 < a < 1 and a 
closed domain G [4, page 7]. C™(G) under product operation is a Smarandache semigroup. 

(5) A(G): the set of all analytic functions on G. A(G) under product operation a Smaran- 
dache semigroup. 

(6) £°°{X)\ the set of all bounded functions like / : X — + C [2, Chapter 6] where X has 
more than one element. £°°(X) under product operation is a Smarandache semigroup. 

(7) £ P (X): the set of all functions like / : X — > C where X at least two elements, with 

J2 \f( x )\ P < +oo, for fixed p G [l,+oo) [2, Chapter 6] where X has more than one element. 
xex 

£ P (X) under product operation is a Smarandache group. 

Proof. For items (1), • • • , (6): let S denotes the related semigroup. For h(x) = 0, /( x) = 1 
we have h, f G S and it is clear that under product operation S is not a group, moreover /, — / 
is a proper subset of S with two elements which is group under product operation, so S' is a 
Smarandache semigroup. 

(7): Suppose xi,x 2 be two distinct elements of X, for i = 1,2 let /;(+,) = 1 and fi(x) = 0 
for ir G X — {xi}, then 0 = / 1 / 2 , fi, fi G £ P (X) and £ P (X) under product operation is not group, 
but it contains {/ 1 , — / 1 } which is a group, so £ P (X) under product operation is a Smarandache 
semigroup. 
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Abstract Let t ^ (n) denote the number of e-squarefree e-divisor of n. The aim of the present 
paper is to establish an asymptotic formula for the mean value of the function (t^) r , where 
r > 1 is a fixed integer. 
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§1. Introduction 

An integer d = Yli=iPi' called an e-divisor of n = Y[i=iPT > 1 if bi\a.i for every i £{1, 
2, ..., s}, notation: d\ e n. By convention l| e l. The integer n > 1 is called e-squarefree if all 
exponents ai, • • • a s are squarefree. The integer 1 is also considered to be e-squarefree. 

Consider now the esponential squarefree exponential divisor (e-squarefre e-divisor)of n. 
Here d = Yli-iPi' is an e-squarefree e-divisor of n = Y\i=iPT > 1, if 6i | ai, • • • b s \ a s and 
6-i , • • • b s are squarefree. Note that the integer 1 is e-squarefree but is not an e-divisor of n > 1. 

Let t^ e \n) denote the number of e-squarefree e-divior of n. The function t ^ is called the 
e-squarefre e-divisor function, which is multiplicative and if n = ■ ■ -p s s >1, then (see [1]) 

t {e \n) = 2“ ( “ l) ...2“(“ s) , 



where u>(a) = s denotes the number of distinct prime factors of a. 
Laszlo Toth [2] proved that the estimate 



'E t^ e \n) = c\x + + 0(ad +e ) 



(1) 



n<x 



holds for every e > 0, where 



~ 2 "(°0 _ 2 ^(a- 1 ) 

Ci IK 1 + E — m )> 

P OL — 6 



pa 



i 00 <yjLj(ot) o _j_ 4) 

C2 := C( 9 ) lid + E )■ 



p ol—A 



P s 
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It is very difficult to improve the exponent 1/4 in (1.1) unless there has substantial progress 
in the study of the zero- free region of the Riemann zeta- function £(s). Therefore it is reasonable 
to get better improvements by assuming the truth of the Riemann Hypothesis (RH). The 
following Theorem 1 is such an result. 

Theorem 1. Suppose RH is true. Then we have 

t( e \n) = c\x + c 2 x 2 + 0(xA+ e ). 

n<.x 

Now suppose r > 2 is a fixed integer. We shall study the mean value of the function {P e ') r , 
which is closely related to the general divisor function dk(n) = J2 n = ni —n k w here k > 2 is a 
fixed integer. Let A k {x) denote the error term defined by 

A k (x) := ^ d k (n) - xP fc _i(log x), 

n<.x 

where Pk~i(t) is a polynomial of degree k — 1 in t. Let a k > 0 is a real number such that the 
estimate 

A* (a) « x“* +e (2) 

holds. For example, one can take 03 = 43/96, <24 = 1/2, 07 = 17/28, see Chapter 13 of Ivic [4]. 
We have the following: 

Theorem 2. Suppose r > 2 is a fixed integer, then the asymptotic formula 

^(t (e) (n)) r = C r x + x 5P 2 ,_ 2 ( log(x)) + 0(x^^ +e ) (3) 

n<.x 

for every e > 0, where P 2 r_ 2 is a polynomial of degree 2 r — 2 and C r is a positive constant. 
Corollary. When r = 2, 3 we have 

y^(f (e) (n)) 2 = C 2 x + x 2 P 2 ( log(x)) + d(i® +£ ), (4) 

n<x 

^(t^(n)) 3 = C 3 x + x^ P e (log(x)) + 0(x$ +e ). (5) 

n<Lx 



§2. Some lemmas 

In order to prove our theorem, we need the following lemmas. 

Lemma 1. Let d( 1, 2; n) = J2 a b 2 =n -*-> then 

^ d( 1 , 2 ; n) = ((2)x + + 0{xi +e ). ( 6 ) 

n<x 

Proof. See for example, Kratzel [3]. 

Lemma 2. Suppose RH is true, then we have 

^ d(l, 2; m)n(n) = g?iX + d 2 x 2 + 0(x^ +e ), (7) 

mn 4 <x 

where /r(n) is the Mobius function, d\ and d 2 are computable constants. 
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Proof. Suppose 1 < y < x* is a parameter to be determined. Then 



£ d{l, 2; m)n{n) 

mn A <iX 

= £ d(l,2\m)n(n) + ^ d{l, 2; m)fi{n) 

mn 4 <i;n<y mn 4 <s;ii>i/ 

= £+£• 

1 2 



By Lemma 1, we have 



£ = £ d(l,2;m)/u(n) 

1 mn 4 <x;n< 2 / 

= £mW £ d(l,2;TO) 

n<y m<-% 



n<y 



l'X? 



= 5>m(c(2)4 + c (-)£ + o((4) 2/9+e )) 

z ^ 2 r) 4 



X 

?r 4 



= <P)E#+^C(;)E# + 0(* 2/ “ + V /9 ) 



n<y 



2 ^ 

n<y 



For ^ 9 , be a familiar argument (see for example, Zhai [5]) we can get 



£ = £ d(l, 2; m)ii{n) 

2 mn 4: <.x’,n>y 



= ^ E # + **«; )E# + o<t?)- 



n>y 



2 n* yl 

n>y & 



The above three formulas complete the proof of Lemma 2 by taking y = . 

Lemma 3. Suppose k > 2 is a fixed integer. Then we have 



£ dk{m) = ( k (2)x + x^Q k -i(l Ogx) + 0(x 3 -°-* +e ), 



nm 2 <x 



( 8 ) 



where Qk-i(u) is a polynomial of degree k — lin u. 

Proof. Lemma 3 follows from (2) via the well-known convolution method. See, for exam- 
ple, Chapter 14 of Ivic [4]. We omit the details of the proof. 
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§3. Proof of theorems 



We first prove Theorem 1. By the Euler product formula and the multiplicative property 
of t^ e \ n ), we get for 5Rs > 1 

00 &\n) 



E 

n—1 



na + £*■(»)*-“) 

p 0—1 

oo 

JJ(1 + Y 2 

p o;=l 

JJ(1 + P~ S + 2 P~ 2s + 2 p~ 3s + 2 p~ is + 2 p~ 5s + 4 p~ 6s + • • • ) 



C(a)C(2a) 

C(4s) 

C(a)C(2a) 
C (4s) 



f|(l + 2 p- 6s + ...) 



G(a). 



Write G(s) = yyd- h is easy to see that this Dirichlet series is absolutely convergent for 

Res > jL Thus we have 

E i^wi < x 1/6+e , 

n<x 

which combining the convolution approach and Lemma 2 gives 



E #(e) H 

n<x 



E d ( 1 - 2 ; a )M%(c) 

ab 4 c<.x 

EsW E d d> 2 ;«)M&) 

c<x a6 4 <^ 

^ ff (c)(d^+d 2 (-)i+0((-)^)) 

c c c 

c<x 

c\x + C 2 X s + 0(a;A+ e ). 



Now we prove Theorem 2. Let /(s) = > r > 2, 5fts > 1 . By the Euler product 

formula and the multiplicative property of t e (n) again, we have 



/(*) = IId + E( t ») r * r< ”) 

p a—1 

oo 

= na + E^)^) 

p a—1 

= JJ(1 + p~ s + 2 r p~ 2s + 2 r p~ 3s + 2 r p~ is + 2 r p~ 5s + 4 r p~ 6s + • • • ) 

V 

= lid - p "T 1 Ltd - p~“)d + p~ s + 2 r p~ 2s + 2 r P~ 3s 

P V 

+2 r p~ 4s + 2 r p~ 5s + 4 r p~ 6s + • • • ) 

= C(s) lid + (2 r - 1 )p~ 2s + ( 4 r - 2 r )p~ 6s - 4 >- 7s + • • • ) 

V 

= C,{s)(?-\2s)V{s,r), 
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where V(s, r) can be written as the form 

V{s,r) = J^[(l — p -2s ) 2 ^ -1 (l + (2 r — l)p~ 2s + (4 r — 2 r )p~ 6s — 4 r p _7s + • • • ) 

V 

= [](! + C rP~ AS + C r+ 1 p~ 6s + • • • ) 

V 

(C r , C r +i, • • • are constants). Write 

VI \ v' 

y ( s ’ r ) = .X ww- 

n=l 

It is easy to see that this Dirichlet series is absolutely convergent for Res >1/4. Thus 

X K n )l ^ x 1/A+e , 

n<.x 

which combining the convolution approach and Lemma 3 gives 



X(* (e) M) r 

n<x 



X v ( & ) 

X-W X rf 2--i(m) 

b<x nm 2 <x/b 

X«(6)(C 2r " 1 (2)| + ( |) * Q 2--2 (log x) + 0(x^^4 +e )) 

b<x 

C r x + X5P 2 ._ 2 ( log(x)) + 0( ;C 5 ^rr +£ ). 



This completes the proof of our Theorem 2. 
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Abstract For any positive integer n, the Pseudo-Smarandache function Z(ri) is defined as 
Z(n) = min jm : m £ N, n \ m ( 7 ^+ 1 ) j. And the F. Smarandache function SL(n) is defined 
as the smallest positive integer k such that n | [1, 2, ••• , k\, where [1, 2, ••• , fc] denotes 
the least common multiple of 1, 2, • • • , k. In this paper, we use the elementary methods 
and congruences to study the solvability of the equation Z(n) + SL(n) = n, and give its all 
positive integer solutions. 

Keywords Pseudo-Smarandache function, F. Smarandache LCM function, equation, soluti- 
on, congruences. 



§1. Introduction and results 



For any positive integer n > 1, the Pseudo-Smarandache function Z(n) is defined as the 
smallest positive integer m such that 1 + 2 + • • • + m is divisible by n. That is, 



Z ( n ) = min < m : m € N, n 



m(m + 1) 



In reference [1], Professor F. Smarandache introduced this function, and asked us to study its 
various properties. About this problem, some authors had studied it, and obtained a series 
interesting results, see references [1]- [4] and [10]. For example, A.A.K Majumdar [2], [3] and [4] 
studied this function both theoretically and computationally, and got the following conclusions: 

For any prime p > 3, Z(p) = p — 1. 

For any prime p > 3, and k £ N , Z(p k ) = p k — 1. 

For any k G N, Z( 2 k ) = 2 k+1 - 1. 

On the other hand, for any positive integer n, the famous F. Smarandache LCM function 
SL(n ) is defined as the smallest positive integer k such that n | [1, 2, - - - , k], where[l, 2, • • • , k] 
denotes the least common multiple of 1, 2, • • • , k . From the definition of SL(n ) we can easily 
deduce that if n = p^p^ 2 ■ • • p“ r ' be the factorization of n into prime powers, then 



SL(n) = max-jjfj* 1 , p % 2 , ••• , p“ r }. 



About the elementary properties of SL(ri), some people had also studied it, and obtained 
some important conclusions. 
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In this paper, we use the elementary methods and congruences to study the solvability of 
the equation Z(n) + SL(n) = n, and give its all positive integer solutions. That is, we will 
prove the following: 

Theorem. Let n be a positive integer, then every positive integer solution of the equation 
Z(n) + SL(n ) = n can be expressed as n = 2 k p a , where p > 2 be a prime, k and a are positive 
integers satisfying the following conditions: 

1. If 2 k >p a , then p a | (2 fc - 1). 

2. If 2 k < p a , then 2 k \ (p a - 1), 2 k+1 \ ( p a - 1). 

§2. Proof of the theorem 

In this section, we shall use the elementary method and congruences to complete the proof 
of our Theorem. 

It is clear that n = 6 is a solution of the equation Z(ri) + SL(n) = n. Now we suppose 
that n = 2 k ■ s, where s is an odd integer, we discuss the solutions in following several cases: 

(a) . If n be an odd integer, then k = 0 and n = s. 

(1) Let s = 1, then Z(l) = 1, SL(1) = 1. So we can get Z( 1) + SL( 1) = 2^1. 

(2) Let s = p, p be an odd prime, then SL(p ) = p , Z(p) = p — 1. So we get 

Z(p) + SL(p) = 2p-l^p. 

(3) Let s = p a , p be an odd prime, a be a positive integer, then SL ( p a ) = p a , Z(p a ) = 
p a — 1. So we get Z(p a ) + SL{p a ) = 2 p a — 1 ^ p a . 

(4) Let s = p a ■ Pi x P 2 2 ■ ■ • Pr r > where p, p±, P 2 , ■ ■ ■ , p r are odd primes, a be a positive 
integer, p a is the greatest prime power divisor of s. That is, 

p a = max {p a , p“\ P 2 2 , • • • , Pr r } ■ 

Let Pi x P 2 2 ■ ■ ■ Pr r = t, then s = p a ■ t. So SL{n) = p a . 

If Z{n) = n — SL(n) = p a (t — 1), according to the definition of Z(n), we have 

p a (t~l)ip a (t^l) + l] 

P 1 2 

So that t | (p“ — 1). But in this case, if we take m = p a — 1, then we also have n = p a ■ t 
divide m (™+ 1 ) .. Note that p a — 1 < p a (t — 1). So in this case, the equation has also no positive 
integer solutions. 

From the cases (l)-(4) we know that the equation has no odd positive integer solution. 

(b) . If n be an even integer, then k ^ 0. 

(1) Let s = 1, so n = 2 k , then Z{ 2 k ) = 2 k+1 - 1, SL{ 2 k ) = 2 k . Hence 

Z(2 k ) + SL{ 2 k ) = 3 • 2 k - 1 ^ 2 k . 

(2) Let s = p, so n = 2 k ■ p, p is an odd prime, while k is a positive integer. 

In this case, if 2 k > p, then SL(n) = 2 fc , if Z(n) + SL(n ) = n, then 

Z(n) = m = n — SL{n ) = 2 k p -2 k = 2 k {p - 1). 
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According to the definition of Z(n). We have 

k 2 fc (p — l)(2 k (p — 1) + 1) 

P 1 2 

So we can get p \ (2 k — 1). Now we prove that m = 2 fc (p — 1) is the minimum value which 
satisfy the definition of Z(n). From the properties of Z(ri), we know that Z{n) > 2 k+1 — 1, and 
the possible value of Z(n) between 2 k+1 — 1 and 2 fc+1 • 2=1 are as follows: 

A. 2 k+1 - 1, 2 k+1 -2-1, ■ • • , 2 k+1 ■ 2=1 - 1. 

We mark this group of integers as 2 k+1 ■ si — 1, si £ {1, 2, • ■ • , 2=1 } . 

2 k+1 ■ si — 1 = 2sr — 1( mod p). 

Then we can get 1 < 2si — 1 < p — 2. So p j (2 fc+1 • si — 1). 

B. 2 k+1 , 2 k+1 -2, • • • , 2 k+1 ■ (2=1 - 1). 

We mark this group of integers as 2 k+1 ■ s 2 , S 2 £ {1, 2, • • • , 2=- — 1}. 

2 fe+1 • s 2 = 2s 2 ( mod p). 

Then we can get 2 < 2s 2 < p — 3. So p \ 2 k+1 ■ s 2 . 

If 2 k < p, then SL(n) = p, and if Z(n) + SL(n) = n, then 

Z(n ) = m = n — SL(n ) = p( 2 k — 1). 

So we can get 

n = 2 k .p\ P ^- 1 ^f~ 1 ^ + 1 \ 

Therefore, 2 k+1 \ [( 2 k - l)p + 1], That is, 2 k \ (p - 1), 2 k+1 f (p - 1). 

Now we prove that to = p( 2 k — 1) is the minimum value which satisfy the definition of 
Z(n). From the properties of Z(n), we know that Z(n) > p — 1, and the possible value of Z(n) 
between p — 1 and p( 2 k — 1) are as follows: 

C. p-1, P-2-1, ••• , p • (2 fc — 1) — 1. 

We mark this group of integers as p • si — 1, Si £ {1, 2, • • • , 2 k — 1}. 

p • Si — 1 = si — 1( mod 2 k ). 

Then we can get 0 < si — 1 < 2 k — 2. When si — 1 = 0, so si = 1, then we can get 
to = p — 1, 2 k+1 | (p — 1). Here we obtain contradiction. So 2 k \ (p • si — 1). 

D. p, p • 2, • • • , p • (2 fe — 2). 

We mark this group of integers as p • s 2 , s 2 £ {1, 2, • • • , 2 k — 2}. 

p • s 2 = s 2 ( mod 2 fc ). 

Then we can get 1 < s 2 < 2 fc — 2. So 2 fe I p • s 2 . 

(3) Let s = p a , n = 2 k ■ p“, p be an odd prime while A: and a are two positive integers. 
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In this case, if 2 k > p Q , then SL[n ) = 2 k . When Z(n) + SL(n ) = n, we find that 
Z(n) = m = n — SL{n ) = 2 fc (p“ — 1). According to the definition of Z(n ), we have 

ofc a , 2 fc (p“-l)(2 fc (p“-l) + l) 

2 P ' 2 

So that p a | (2 fc — 1). 

Now we prove that m = 2 k (jp a — 1) is the minimum value which satisfy the definition of 
Z(n). From the properties of Z(n ), we know that Z(ri) > 2 k+1 — 1, and the possible value of 
Z(n) between 2 k+1 — 1 and 2 k+1 ■ p ~ 1 are as follows: 

A. 2 k+1 - 1, 2 k+1 -2-1, ■ • • , 2 k+1 ■ - 1. 

We mark this group of integers as 2 k+1 ■ si — 1, si £ {1, 2, • ■ • , p }. 

2 k+1 • si — 1 = 2si — 1( mod p Q ). 

Then we can get 1 < 2si — 1 < p a — 2. So p a \ ( 2 k+1 • si — 1). 

B. 2 k+1 , 2 k+1 -2, • • • , 2 k+1 ■ (2°^i - 1). 

We mark this group of integers as 2 k+ 1 ’ S2, S2 € {1, 2, • • • , p 2 — 1}. 

2 fc+1 • S 2 = 2 s 2 ( mod p“). 

Then we can get 2 < 2s2 < p — 3. So p a \ 2 k+1 ■ sy. 

If 2 fe < then SL{n) = p a , from Z(n) + SL{n ) = n we may deduce that Z(n) = m = 
n — SL{n) = p a (2 k — l). Thus, 

(2 fc — l) (p a (2 fc -!)+!) 

Jr 1 2 

From this we may immediately deduce that 2 k \ ( p a — 1) and 2 k+1 j (p“ — 1). 

Now we prove that m = p a (2 k — 1) is the minimum value which satisfy the definition of 
Z(n). From the properties of Z(n ), we know that Z(n) > p a — 1, and the possible value of 
Z{n) between p a — 1 and p a ( 2 k — 1) are as follows: 

C. p a - 1, p a ■ 2 - 1, • ■ ■ , p a ■ (2 k - 1) - 1. 

We mark this group of integers as p a ■ s\ — 1, Si € {1, 2, • • • , 2 k — 1}. 

p a ■ Si — 1 = Si — 1( mod 2 k ). 

Then we can get 0 < si — 1 < 2 k — 2. When si — 1 = 0, so si = 1, and m = p a — 1, 
2 fc+1 | ( p a — 1). Here we obtain contradiction. So 2 k j (p a ■ si — 1). 

D. p a , p a ■ 2, , p a ■ (2 k — 2). 

We mark this group of integers as p a ■ S 2 , S 2 G {1, 2, • • • , 2 k — 2}. 

p a ■ s 2 = s 2 ( mod 2 k ). 

Then we can get 1 < S 2 < 2 k — 2. So 2 k \p a ■ S 2 - 

(4) Let n = 2 k ■ s, where s = p a ■ p^p^ 2 ■ ■ p, Pi, P 2 , ■ ■ • , Pr are odd primes, and a 
be a positive integer, p“ is the greatest prime power divisor of s. That is, 
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p“=max{p“, p“S ... , p?}. 

In this case, we prove that n can not satisfy the equation Z(n) + SL(n) = n. It means 
that if n has at least three different prime factors, then n is not the solution of the equation. 
Let a = 2 k ~ 1 • p^p^ 2 ■ • • then n = 2a- p a , a > 1, (2a, p a ) = 1, p is a prime and p > 3. 
Now we discuss the solution of the equation in the following two cases: 

If 2 k > p a , then SL{n) = 2 k . Only if Z(n ) = n — 2 k , the equation has positive integer 
solution. 

From (2a, p a ) = 1, we know that the congruent equation 

4 ax = 1( mod p a ) 

has positive integer solution, so the congruent equation 

16a 2 a; 2 = 1( mod p a ) 



has positive integer solution. We assume that the solution is y , taking 1 < y < p a — 1, then 
p a — y is also its positive integer solution. 

So we can take 1 < y < p ~ 1 . From 16a 2 ?/ 2 = 1( mod p a ), we can get p a \ (4 ay — 1) or 
p a | (4ay + 1). 

A. If p a | (4 ay — 1), then 



n = 2a • p° 



4ay(Aay - 1) 



So we can get 



4a( n a — 1) 

Z(n ) = to < 4 ay — 1 < 1 = n — 2a — 1. 



B. If p a | (4ay + 1), then 



1 2 

So we can get 

Z(n)=m< 4»„< 4 ° (p °~ 1) =n-2 a . 

And it is obviously that 2 k < a, when Z{n) = n — 2 k , Z(n) > n — a. So the equation has 
no solution. 

If 2 k < p a , then SL(n ) = p a . Only if Z(n) = n — p a = p a {2a — 1), the equation has 
positive integer solution. 

From (2a, p a ) = 1, we know that the congruent equation 



p a x = 1( mod 2a) 



has positive integer solution, so the congruent equation 



p 2a x 2 = 1( mod 2a) 
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has positive integer solution. We assume that the solution is y , taking 1 < y < 2a — 1, then 
2a — y is also a positive integer solution of the equation. So we can take 1 < y < 2a ~ ' . 

From p 2a x 2 = 1( mod 2a), we can get 2a | (p a y — 1) or 2a | (p a y + 1). 

C. If 2 a | (p a y — 1), then 



n = 2a ■ p a 



p a y(p a y - 1) 

2 



y is an even integer. 

So we can get 

Z(n) 

D. If 2 a | (p a y + 1), then 



m < p a y — 1 <p° 



2a -1 



- 1 . 



n = 2a • p a 



p a y(p a y + 1) 

2 



y is an even integer. 

So we can get 

Z(n ) = to < p a y < p a ■ ^ • 

Then Z{n ) = n — p a is not the minimum value which satisfy the definition of Z(n). In this 
case the equation has no positive integer solution. This completes the proof of Theorem. 
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§1. Introduction 

A function / is said to be completely monotonic over (a, 6), where — oo < a < b < oo, if 



for a < x < b and k = 0, 1, 2, • • • . If, in addition, / is continuous at x = a, then it is called 
completely monotonic over [a, 6), with similar definitions for (a, 6] and [a, b\. 

Dubourdien [1, p. 98] pointed out that if a non-constant function f is completely monotonic 



where n is a nonnegative measure on [0,oo) such that the integral converges for all x > 0, see 
[3, p. 161]. The main properties of completely monotonic functions are given in [3, Chapter 
IV]. We also refer to [4], where a detailed list of references on completely monotonic functions 
can be found. 

In this paper, some complete monotonicity properties of functions related to the gamma 
function and Barnes G-function are proved, see sections 2 and 3. 

§2. Gamma function 

Euler’s gamma function is defined by 



454003, P.R. China 

E-mail: xuyanqin2009@sohu.com hanxuefeng@hpu.edu.cn 



(-l) fc / (fe) (z)>0, 



(1) 



on (a, oo), then strict inequality holds in (1). See also [2] for a simpler proof of this result. It 
is known (Bernstein’s Theorem) that / is completely monotonic on (0, oo) if and only if 
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For the various properties and characteristics of the gamma function, the reader may be referred 
(for example) to the works [5, 6, 7, 8, 9]. 

Inspired by the asymptotic expansion 



I B 

lnT( 2 r) ~ (z — -) Inz — z + In \/2tt + 



2' ' ^2i(2i-l)z‘ 

i—1 v 7 

where Bi(i = 1, 2, • • • ) are Bernoulli numbers, defined by 



— y 00 in l ar g z < z l), 



t v- „ t* „ 1 ^ 0 

(IT ~ 1_ 1*1 < 2?r ’ 



e* — 1 z — ' i\ 

i—1 



3 = 1 



(2j)! 



H. Alzer [6] proved the following theorem. 

Theorem 1. For all n = 0, 1, 2, • • ■ , the functions 



2 n 



1 

^(z) = hir(x) - (x - -)lnx + x - In V2tt - ^ .. . _ 2 * 



^ 2i(2i - l)^ 24 - 1 

7—1 v 7 



and 



G n (x) = — In T (x) + (x — - ) In x — x + In V2n + 



2tt.— (— 1 



B- 



2 i 



2' “ ' 2i(2z - l)x 2i_1 

are completely monotonic on (0,oo), which is equivalent to the function 



R n {x) = (-1)' 



^ n 

lnr(x) — (x — -) lnx + x — In \[2i r — ^ — — — 2 * 



^ 2z(2z - l)x 2i " 1 

7=1 v 7 



being completely monotonic on (0,oo). 

For n = 0, Theorem 1 was proved by Muldoon [10]. Applying the Euler-Maclaurin sum- 
mation formula, S. Koumandos [11] proved that for all m = 1, 2, • • • and x > 0, 



2m „ 

X sr^ B 2 



X \ — > r>2i 21 x 1 x V — ' 



2 



2m— 1 

' ' % r 2, 

2 ' ^ (2j)! ’ 



and then used it to give a new and simpler proof of Theorem 1. 

We here presented a very short proof of Theorem 1 by using Binet’s first formula for the 
In r (x) [3, p. 127] 



lnT(x) = (x — lnx — x + In y/2n + 9(x), (x > 0), 



where the remainder 9(x) is given by 

poo 

9{x) = / ( 

Jo 



00 1 1 l,e~ xt , 

t + 2 ) ~r dt - 



(2) 



( 3 ) 



Proof of Theorem 1. It is known in [12, p. 64] that 

(— 1 - + -)- = Y - ^t 21 - 2 + (-1 ) n t 2n v n {t), 

V-l t 2 ' t ^ (2i)\ y 1 

i—1 v 7 



(n > 0), 



( 4 ) 
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where 



Thus (3) and (4) yield 



1 ^ £ (i 2 + 47r 2 fc 2 )(27r/c) 2 " 



> 0 . 



8( x ) = J2 



o /*oo t‘ oo 

2i / t 2i-2 e ~xt dt + (_yn t 2n V n (t)e~ Xt dt 



( 2 0 ! 



n p 

E &2i 

9.i(9i 



/»oo 

+ (-l) n / t 2n v n (t)e~ xt dt. 

Jo 



( 5 ) 



2i(2i - l )* 24 " 1 Jo 

Combining (2) with (5), we immediately obtain 

/•OO 

i?n(a;) = / t 2 n v n (t)e~ xt dt. 

Jo 

It is easy to see that the function a; i— > R n {x ) is completely monotonic on (0,oo) for all n = 
0, 1, 2, • • • . The proof is complete. 



§3. Barnes G-function 

The multiple gamma function T„ is defined as a generalization of T-function by the following 
recurrence functional equation for all complex numbers 2 and all positive integers n: 

r n+ 1 (g+l) = r ; + . l( f , TiO) =T(X) and T n (l) = 1 

by Barnes [13, 14] and others about 100 years ago. Barnes [13] gave several explicit Weierstrass 
canonical product forms of the double Gamma function (or Barnes G-function) T 2 := 1/G, one 
of which is recalled here in the form: 



[T 2 (2 + l)] 1 — G(z + 1) 



OO 



= ( 2 ^/ 2 exp(— i*-i( 7 +l).~ 2 ) n[(l+f) fc -exp(-z+y], 

k = 1 



(6) 



where 7 = 0.5772156649 • • • denotes the Euler-Mascheroni constant. The double gamma func- 
tion satisfies G(l) = 1 and G(z + 1) = r(z)G(z). The theory of the double Gamma function 
has indeed found interesting applications in many other recent investigations (see, for details, 
[15]). 

V. S. Adamchik [16, Proposition 3] derived the Binet integral representation for the Barnes 
G-function 

2 i 

In G(z + 1) = zlnT(z) + — —B 2 (z) — In A 

r°° P ~ zt 1 11 + 

~l < 7 > 

where B 2 (z) = z 2 — z + 1/6 is the second Bernoulli polynomial, A is Glaisher’s constant defined 
as 

n 2 i 

ln(P A: fe ) - (^- + ^ + — ) Inn + 



In A = lim 

n — >-oo 



k=l 



n 

T 
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the numerical value of A being 1.282427 
A result similar to Theorem 1 holds. 

Theorem 2. For all n = 1, 2, • • • , the functions 

U n (x) = lnG(x + 1) - xlnT(x) - + ^^(x 2 - x + 



- In A + 



B 2 k 



k = 2 



2k(2k — l)(2k — 2)x 2k ~ 2 



and 



V„(x) = -lnG(x + 1) + xlnT(x) + ^ — ^^(x 2 -x+i) 



- lnA ~E 



B2k 



k = 2 



2k(2k — l)(2fc — 2)x 2fe_2 



are completely monotonic on (0,oo), which is equivalent to the function 



p n (x) = (~iy 



— lnG(x + 1) + xlnT(x) + — — (x 2 — x + -) 



-inA-yy 



B 



2 k 



k—2 



2k(2k — l)(2fc — 2)x 2k ~ 2 



being completely monotonic on (0,oo). 
Proof. Write (4) as 



1 

Thus (7) and (8) yield 
In G(x + 1) = 



-TT - 1 + 5 - S = £ n > 1. 



k—2 



(2 k)\ 



, x x<2 lnx, 2 h 

xlnT(x) + — - — (x -x+-) 

roo e - xt . t t 2 

~ ln Mn -«r { ^- 1 + 2-i2 )dt 



( 8 ) 



xlnT(x) + — ^(x 2 ~ x + g) ~ In A 



n TD roo r 00 

E ^2k I 2k—3„—xti_L 1 ( 1 \ n+l / >2n— 1 ,, ji 

^yy J ^ t e dt+{- 1) ^ t u n {t)e dt 



and therefore, 



xlnT(x) + — 2 ~( x2 ~ ^ + g) ~ In A 



E 

fc= 2 



B2k 



2k(2k — l)(2fc — 2)x 2fe 



roo 



r OO 

P n (x) = / t 2n ~ 1 u n (t)e~ xt dt. 

Jo 



Clearly, the function x i— > P„(x) is completely monotonic on (0, oo) for all n = 1,2,- ■ 
The proof is complete. 
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for every i G 1, 2, • • • , s. Let r^ e ^(n) denote the number of exponential divisors of n, where 
7-^(1) = 1 by convention. In this paper we shall establish a short interval result for r-th 
power of the function r ^ , where r > 1 is a fixed integer. 

Keywords The exponential divisor function, generalized divisor function, short interval. 



§1. Introduction 

The integer d = n, = i ¥>1 is called an exponential divisor of n = Y[i=iPT if ^i\ a i f° r every 
i e{l,2,...,s}, denoted by d\ e n. By convention l| e l. 

Let ri e i(n) denote the number of exponential divisors of n, which is called the exponential 
divisor function. The properties of the function r ^ were investigated by many authors, see 
example, [1], [2], [4], 

Suppose r > 1 is fixed integer. Let 



A(x) := J2(r {e \n)) r . 



1<.X 



Recently Laszlo Toth [3] proved that 

A( x) = A r x + x^P 2 r - 2 (log a; ) + 0(x' Ur+e ), 
where P 2 r --2 is a polynomial of degree 2 r — 2 , u r = anf i 

p a— 2 “ 

In this short note, we shall prove the following short interval result. 
Theorem. If x^ +2e < y < x, then 

(r (e) (n)) r = A r y + 0(yx ~ e/ 2 + x 1/5+e ). 

x<n<.x-\-y 



(1.1) 



( 1 . 2 ) 



(1.3) 



x This work is supported by National Natural Science Foundation of China (Grant No. 10771127) and 
Mathematical Tianyuan Foundation (Grant No. 10826028). 
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Notations. Throughout this paper, e denotes a fixed but sufficiently small positive con- 
stant. If 1 < a < b are fixed integers, we define 

d(a, b; n) = £ 1. 

n=n“n | 



We have the estimate d(a, 6; k) -C n e ~ . 



§2. Proof of theorem 



In order to prove our theorem, we need the following lemmas. 
Lemma 1. Suppose s is a complex number for with 5is > 1, then 



F(s) := £ 

n—1 



(T^(n)) r 

n s 



C(s)C 2 " 1 (2s)C cv (4s)G(s,r), 



where C r = 2 r 1 + 2 2r 1 — 3 r > 0, the function G(s,r) can be written as a Dirichlet series 
G(s,r) = £~=i which is absolutely convergent for Res > 1/5. 

Proof. The function T^ e \n) is multiplicative. So by the Euler product formula, we have 
for a > 1 that 



£(r (e) (n)r 

n<x 



J|(l + ( r(e) (p)) r + (r^(p 2 )Y + + _ } 



P° 



V 



p ° 



1 2 r 2 r 3 r 2 r 

IJ(1 + — + -gj + HU + ~4l + ^ ) 

P P P P P 

IE 1 - IE 1 - + V s + + ” ’ ^ 

p p 

i or i or or 

c(»k 2 '-‘(2») nd - +YY+YY- 

C(s)C 2 ’'- 1 (2s)r C ’'(4s)G(s,r). 



+ ...) 



Now we write G r = 2 r 1 + 2 2r 1 — 3 r and G(s, r) := ^ is easily seen the Dirichlet 

series is absolutely convergent for Res >1/5. 

Lemma 2. Let l > 2 be a fixed integer, 1 < y < x be large real numbers. Then 






1 <C yx e + x 2i +! log x. 



Proof. This Lemma is very important when studying the short interval distribution of 
1-free numbers, see for example, [5]. 

Let a(n), b(n) and c(n) be arithmetic functions defined by the following Dirichlet series (for 
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Res > 1): 



£# = «.)C(»,r), 

Z — ' 72 s 

n— 1 

= c y -'(2»). 

n=l 

o° / x 

e eM = r c. (4s) . 

n—1 



(1) 

(2) 
(3) 



Lemma 3. Let a(n) be the arithmetic function defined by (1), then we have 

Y J a(n) = Ax + 0(a; s+e ), (4) 



n<x 



where A = Res s —i£(s)G(s,r). 

Proof. From Lemma 1 the infinite series ^/P converges absolutely for a > 1/5, it 

follows that that 

Y iffWi < x * +£ - 

n<x 

Therefore from the definition of g(n) and (1), it follows that 

^a(n) = Y 9(n) 

mn<x 

= Y »(") Y 1 

n<x ra< — 

= £«<»)& 



n<x 



n<x 



= Ax + 0(x 5+e ) 



and A = Res s=1 ((s)G(s, r). 



Now we prove our theorem. From Lemma 3 and the definition of a(n), b(n) and c(n), we 
obtain 

( T (e \n)) r = Y a(ni)b(n 2 )c{n 3 ), 



and 



a(n) < n e , b(n) -C n e , c(n) <C n e . (5) 

We consider two cases. If r = 1, then C r = 0. In this case, we have 



A{x + y) — A{x) = Yj a i n i)b(n 2 ) 

x<Ln\n^<x-\-y 

= £+°(£). 



( 6 ) 
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where 



E = E b E 

1 n 2 <x e 

n 2 71 2 

E = 53 |a(ni) 6 (n 2 )|. 

2 a; < ra i n.2 ^ x + V 

n 2 > x e 

In view of Lemma 3, 




= Aiy + 0(yx 2 +x 5 + 2 e ), 



where A\ = Res S —\F (s) . By (5) we have and Lemma 2 with l = 2 we have 

53 « 53 

2 x<nin|<x+y 

<C x e ( yx~ e + x^ +e ) 

_e I i 3, 

= 2/X 2 + £ 5 ^ 2 . 

Now suppose r > 2, we have 

A(a: + y) - A(x) = 53 a(ni)b(n 2 )c(n 3 ) 

x<nin|n3<x+y 

= E+°(E+E)’ 

3 4 5 

where 



E = 

3 

E = 

4 

E = 



By Lemma 3 again, we get 



E = 



53 K n 2)c(n 3 ) 53 °( n i)) 

r> 3 < x' 2 3 2^3 

53 |a(ni)&(n 2 )c(n 3 )|, 

x < < a: + y 

n 2 > a: e 

53 |a(ni)6(n 2 )c(n 3 )|. 

X < < X + y 

n 3 > x e 



^ 6 (n 2 )c(n 3 )( 4 ^ + 0 ((-Et) l+e )) 



™2 < 3 
n 3 < a 



nZn- 



2 ,0 3 



nZn 



2 ,b 3 



A r y + 0(yx 2 +x 5 + 26 ), 



( 7 ) 



(8) 



(9) 



(10) 
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where A, 



- r — 1 



Res s -iF(s). 



From Lemma 2, (5) and the estimate d{ 1,4; to) -C to £ , we get 





E i 



= x e ^ x 2e 



E i 





<C x 2e (; yx e + x$ +e ) 
< 2/X _e/2 +X5 + ! e . 



( 11 ) 



Similarly we have 




(12) 



5 



Now our theorem for the case r > 2 follows from (9)-(12). 
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Abstract Let A be a subalgebra of B(H). We say that a linear mapping p from A into 
itself is a multiplicative mapping at Z(Z £ A) if p(ST) = p(S)p(T) for any S, T £ A with 
ST = Z. Let H be an infinite dimensional complex Hilbert space, and let p be a surjective 
linear map on B(H). In this paper, we prove that if p is a multiplicative mapping at I and 
continuous in the weak operator topology, then ip is an automorphism. We also prove that if 
p is a weak continuous multiplicative mapping at any invertible operator with p(I) = I then 
p is an automorphism. 

Keywords Operator algebra, multiplicative mappings at unit operator, automorphism. 



§1. Introduction and preliminaries 

Let H be an infinite dimensional complex Hilbert space. We denote by B(H) the algebra 
of all bounded linear operators on H . The purpose of this paper is to show the following 
theorem. 

Theorem 1.1. Let p : B(H) — > B(H) be a continuous linear surjective mapping in the 
weak operator topology. Then the following statements are equivalent: 

(1) p is a multiplicative mapping at I from B{H) into itself, i.e. 

p(ST) = p(S)p(T) (S, T £ B(H), ST = I). 

(2) p is an automorphism, i.e. there exists an invertible operator A £ B(H) such that 

p(T)=ATA ~ 1 ( T£B{H )). 

Characterizing linear maps on operator algebras is one of the most active and fertile re- 
search topics in the theory of operator algebras during the past one hundred years. Recently, 
some authors have paid their attention to the study of automorphisms and derivations. Many 
profound results have been obtained in these domains, which helps us to understand operator 
algebras from a new aspect. We describe some of the results related to ours. Let p : A — > B(H) 
be linear. We say that p is a multiplicative mapping at Z if p(ST ) = p(S)p(T) for any S, T £ A 



1 This work supported by the Science Foundation Project of Tianshui Normal University (TSA0935). 
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with ST = Z. In 1993, Semrl [11] proved that a linear bijective mapping p with p(I) = I from 
B(H) into itself is a spatial isomorphism if and only if p is preserving zero product. In 2002, 
Cui and Hou [4] proved that a zero product preserving bounded linear bijective mapping p 
with <p(I) = I between atomic nest algebras on Hilbert spaces is an isomorphism. Note that 
</j(0) = 0, thus, <p is preserving zero product if and only if ip is multiplicative at 0. It follows 
that a linear mapping is an automorphism if it is multiplicative at 0 under some conditions. 
In 2007, Zhu and Xiong [6] proved that every strongly operator topology continuous derivable 
mapping at / on a nest algebra is an inner derivation. For other results, see [7-10,12,14]. In 
this paper, the operator space B(H) is given the weak operator topology. It is the aim of us to 
prove that every weak continuous linear surjective mapping is an automorphism if and only if 
it is multiplicative at I. 

The plan of this paper is as follows. In section 2, we introduce some preliminary lemmas 
relating to the proof of Theorem 1.1. In section 3, we give the proof of Theorem 1.1 and get 
Corollary 3.1 in which the identity operator / in Theorem 1.1 is replaced by any invertible 
operator G £ B(H). 

Throughout this paper, we use H to denote an infinite dimension complex Hilbert space. 
The symbols B(H ) and F(H) stand for the set of all bounded linear operators and the set of 
all finite rank operators on iJ, respectively. < ■, ■ > denotes the inner product on H. x ® y 
and I denote the rank one operator <•,?/> x and the identity operator on H : respectively. 
Denote by ran{T) and N(T) the range space and the kernel space of T(T £ B(H)). Also T* 
denotes the adjoint of T. The weak operator topology on B(H) is the topology induced by the 
seminorms P XtV (T) = \ < Tx,y > | for all x,y £ H. 



§2. Preliminary lemmas 

Lemma 2.1 is obtained from [3]. We only state its content and omit its proof. In Lemma 
2.1, A is a Banach space over the field of real numbers or the field of complex numbers. The 
symbol B(X) stands for the set of all bounded linear operators on X. 

Lemma 2. id 3 ! Let p be a weak continuous linear mapping which preserve the rank of 
rank-one operators non-increasing. Then one of the following holds: 

(i) There exist linear mappings A £ B(X) and C £ B(X) such that p(T) = ATC for any 
T £ B(X)-, 

(ii) There exist linear mappings A £ B(X) and C £ B(X) such that p{T) = AT*C for 
any T £ B(X)-, 

(iii) There exist weak-weak continuous linear mapping <5(-) : B(X) — > X and /o £ X* such 
that p{T) = 8{T) ® f 0 for any T £ B(X); 

(iv) There exist weak- weak* continuous linear mapping A(-) : B(X) — > X and Xq £ X such 
that p{T) = io® A (T) for any T £ B(X). 

Lemma 2.2. Let p : B(H) — > B(H) be a weak operator topology continuous linear 
surjective mapping. If p is multiplicative at /, then p(I) = I. 
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Proof. For any idempotent operator P £ B(H ), we have 



then 



I = (P 



1 + V3i 

2 



I)(P 



1 - a/3* 
2 



I), 



fT \ tv 1 + V3i n , D 1 - \/3« 

if{I) = ip(P I)ip(P 1) 



-ip(i)(p(p) - / 3t ip(p)<p(i) + <p{iy 



= V (P) 2 - x , ._, n2 



Similarly, 

¥>(*) = ^(P-izV^j) ¥ 3 ( P _l±V^ / ) 

= v?0P) 2 - 1 ^ l <p{i)v{P) - 1 + ^(-D 2 - 

It follows from equations (1) and (2) that 



ip(I)ip(P) = ip(P)ip(I). 



(1) 



(2) 



The result of [1] implies that every operator in B{H) can be written as the sum of five idem- 
potents in B(H). As ip is surjective, we have 

<p(I)T = T'p(I) ( T£B(H )). 



It follows that ip(I) £ Cl. Namely, there exists A £ C such that ip(I) = A I. By ip(I) = </?(/ 2 ) = 
<p(/) 2 , we get that XI = A 2 /. Hence, either A = 0 or A = 1. 

If (p(I) = 0, according to Equation (1), we have p(P) 2 = 0 for any idempotent P £ B(H). 
Let S £ F{H ) be any self-adjoint operator. Then S = Y^k=i a iBi f° r some orthogonal projec- 
tions Pi £ B(H) and at £ ffi. (1 < i < n). Since Pi + Pj is also a projection [i ^ j), it follows 
from ip(Pi + Pj) 2 = 0 that 



(p(Pi)(p(Pj) + tp{Pj)tp{Pi) = 0. 



This further yields p{S) 2 = 0. For any F £ F(H), there exist two self-adjoint operators 
Si, S 2 £ F{H) such that F = S\ + iS 2 . Since <p(Si + S 2 ) 2 = 0, we have 

(p(S 1 )(p(S 2 ) + p{S 2 )(p{S 1 ) = 0. 



<p(F) 2 = <p(Si+iS 2 ) 2 

= ip{Si) 2 + i(<p(Si)<p(S 2 ) + ip(S 2 )ip(Si)) - p{S 2 ) 2 = 0. 



It follows that 
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As the ideal of all finite-rank operators in B(H) is a dense subset of B(H) in the weak operator 
topology, we obtain that tp(T) 2 = 0 for any T £ B(H). This shows that the range of ip is a 
set consisting of nilpotent operators. However, I £ B(H) is not a nilpotent operator, which 
contradicts the assumption that ip is surjective. Hence A = 1 and so <p(I) = /. 

Lemma 2.3. Let ip : B(H) — > B(H) be a weak operator topology continuous linear 
surjective mapping. If tp is multiplicative at /, then 

(i) For every idempotent operator P £ B(H), we have </?(P) 2 = <p{P)', 

(ii) For every P £ B(H) with P 2 = 0, we have (p(P) 2 = 0. 

Proof, (i) It is an immediate consequence of Equation (1) and Lemma 2.2. 

(ii) For every operator P £ B(H) with P 2 = 0, we have 

<P(I) = ¥>((/- P)(I + P)) 

= <p{i-pmi + p) 

= ^(/) 2 ^(P) 2 
= <p(i)-<p{P) 2 . 

It follows that tp{P) 2 = 0. 

§3. The proof of the main theorem and a corollary 



Proof of Theorem 1.1. We divide the proof into the following three steps. 

Step 1. We will prove that rank(ip(P)) = 1 for any idempotent P £ B(H) with rank(P) = 
1. Set 

X\ = PB(H)P, X 2 = PB{H){I - P), 

X 3 = (I- P)B(H)P , Xi = {I - P)B(H)(I - P), 



Yi = <p(P)B(HMP), Y 2 = ip(P)B(H)(I - ¥>(P)), 

Y 3 = {I- <p(P))B(H)<p(P), Y 4 = (I - tp(P))B(H)(I - <p(P)). 



Then B(H) = Xi®X 2 ©X 3 ©Xi = Yi@Y 2 @Y 3 ®Y 4 . For any T £ X 2 , we have (T+P) 2 = T+P 
and T 2 = 0. It follows from Lemma 2.3 that ip(T + P) 2 = ip(T + P) and p>{T) 2 = 0. Namely, 



'p(T) = <p(P)<p{T) + V >{T)'p(P). 



(3) 



According to equation (3), we have tp(P)tp(T)<p(P) = 0. Hence 

<P(T) = <P{PMT) + <p(T)<p{P) 

= ip(P)<p(T) - ip(P)ip(T)(p(P) + ip(T)ip(P) - ip(P)ip(T)ip(P) 

= ip(P)ip(T)(I - ^(P)) + (/ - ip(P))ip(T)<p(P). 

It follows that ip(X 2 ) Cf 2 + y 3 . Similarly, we can show that <p(X 3 ) C Y 2 + Y 3 . 

Since P is an idempotent operator of rank one, we have X 4 = CP. It follows that <p( A'i) C 
Y\. Next, let us prove that <p(X 4 ) C Y 4 . Since X 4 is ismorphic to B(Ker(P )), and the result 
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of [1] says every operator in B(H) can be expressed as the sum of five idempotents in B(H ), 
we need only prove that ip(Q ) £ I 4 for every idempotent operator Q £ X 4 . In fact, for every 
idempotent operator Q £ X 4 we have PQ = QP = 0. Then ( P + Q ) 2 = P + Q. By Lemma 
2.3, we get that 

<p(P)<p(Q) + <p(Q)<p(P) = 0- (4) 

Note that y>(P ) 2 = <p{P)- So 

y{P)y{Q) + <p(P)<p(Q)ip(P) = <p(Q)<p(P) + <p(P)<p(Q)tp(P) = 0. (5) 

According to equations (4) and (5), we get that 

<p(P)<p(Q) = <p{Q)<p{P) = 0 , 



which further yields 



<p(Q) = <p(Q)(I-<p{P)) 

= (/ - <p(P))ip(Q) 

= (I - tp(P))tp(Q)(I - <p(P)) £ Y 4 . 

Furthermore, by X± = CP, we have <p(X±) = C<p(P). So, <p(B(H)) C C <p(P) © Yi © Y 3 ® Y 4 . 
However, <p is a surjective mapping, that is, C(p(P) = Yi = tp(P)B(H)ip(P). This means that 
tp(P) has rank one. 

Step 2. We will prove that rank(ip(x © y)) < 1 for any rank one operator x © y £ B(H). 
In fact, if < x, y > ^ 0, then (< x, y >) _1 x © y is a rank one idempotent operator, that 
is, rank(ip(x © y)) = 1 by step 1. Assume that < x, y >= 0. For x £ H, it follows from 
Hahn-Banach theorem that there exists y\ £ H such that < x, y\ >= 1. Let y 2 = y\ — y- Then 
< x, 2/2 >= 1. Hence £©yi, £© 2/2 are rank one idempotent operators and x®y = x®yi~x®y 2 - 
According to step 1, cp(x © yi) = Si<S>U with < Sj, U >= 1, i = 1,2. For any m £ [0, 1], we 
have < x, my\ + (1 — to) 2/2 >= 1- Thus, there exist s m , t m £ H with < s m , t rn >= 1 such that 

<p(mx © yi + (1 — m)x © 2/2) = <p(x © {myi + (1 - 771)2/2 )) = s m © t m , 



i.e. 



ms 1 © t\ + (1 — m)s 2 © t 2 = s m © tm . 

This means that either si, s 2 are linearly dependent or t\, t 2 are linearly dependent. So 

rank((p(x © y)) = rank(ip{x © 2/1 — x © y 2 )) 

= rank{s\ © ti — S2 © t 2 ) < 1 . 

Step 3. We will prove that there exists invertible operator A £ B(H) such that <p(T) = 
AT A -1 or = AT* A -1 for every T £ B(H). By step 2, <p satisfies the conditions of 

Lemma 2.1. Applying the assumption that <p is a surjective mapping, we get that there exists 
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To £ B(H) such that rank(tp(To)) > 1. This means that ip has only one of the forms (i) and 
(ii) in Lemma 2.1. 

Suppose that the case (i) of Lemma 2.1 occurs. Then there exist linear mappings A,C £ 
B(H) such that 



<p(T) = ATC (T £ B{H)). 



( 6 ) 



Next, let us prove that A is bijective. Since ip is surjective, equation(6) shows that A is 
surjective. Assume that there exists nonzero vector Xq £ H such that Ax o = 0. Then there 
exists z £ H such that < Xg,z >= 1 by the Hahn-Banach theorems. From step 1, <p(xo <8> z) 
is a rank one operator, which contradicts p(xq ® z) = Ax o (g> Cz = 0. This shows that A is 
bijective. According to I = ip(I) = AIC = AC we have C = A -1 . So <p(T) = AT A -1 . 

Similarly, if the case (ii) of Lemma 2.1 occurs, we can prove that <p(T) = AT* A -1 . 

Lastly, we will prove that ip is an automorphism. Let M C H be a separable subspace 
and {e n }%L 0 is a basis of M. We define the operator S on M by S(e n ) = e n+1 (n = 0, 1, • • • ). 
Notice that S has a left inverse but no right inverse. So, for any invertible operator T £ B(AI ± ), 
S®T £ B(H ) is a left invertible operator. Namely, there exists Z £ B{H ) such that Z{S®T) = 
I but ( S © T)Z ^ I. Suppose that tp(T) = AT* A -1 for every T £ B(H ), then 



I = v(I) = <p(Z(S®T)) 

= tp(Z)tp(S®T) 

= AZ*(S®T)*A ~ 1 
= A((S®T)Z)*A~ 1 
= <p{{S®T)Z). 



It contradicts tp(S ®T)Z) ^ </?(/). Hence, <p is an automorphism. 

Corollary 3.1. Let <p : B(H) — > B(H) be a weak operator topology continuous linear 
surjective mapping with tp(I) = /. For any invertible operator G £ B{H ), if ip is multiplicative 
at G, then tp is an automorphism. 

Proof. For every idempotent operator P £ B(H), we have 



It follows that 



T(G) 



g=ig={p - i+ /^ /)(p - 1 yv . 



l + VSi l-y/3i 

= <P(I g 2 P ’ G ’ 

= (<p(I) - 1 ±^ k <p(P))(v(G) - 1 ^ k l p(PG)) 

= <P(I)V(G) - (p{I)<p(PG) - 1 + ip(P)<p{G) 

+ <p(P)<p{PG). 



( 7 ) 



Similary, 

T(G) = p(I)y{G) - 1 + ip(I)<p(PG) - ^ ip{P)(p{G) 

+ t P{P) l P{PG)- 



(8) 
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Comparing equations (7) and (8), we have 

<p(PG) = <p(PMG). 

Notice that every rank one operator in B{H ) may be denoted as a linear combination of at 
most four idempotents in B{H) (see [13]), and every finite rank operator in B(H) may be 
represented as a sum of rank one operator in B(H). Thus we get that 

^{FG) = <p(F)tp(G) (FGF(H)). 

Since F(H) is a dense subset of B(F[) in the weak operator topology, we have 

<p(TG) = <p(T)cp(G) (T € B(H)). 

Using the same method, we can prove 

V{GT) = tp(G)tp(T) (T £ B(H)). 

For any S, T £ B{H) with ST = /, we have G = STG. So 

<P(G) = (p(S)<p(TG) = V (SMT)<p(G). 



This further yields 



(<p(SMT) - IMG) = 0. 

Note that G is an invertible operator, it follows from 

I = <p(I) = ^(GG- 1 ) = ^(GMG- 1 ) 



(9) 



and 

I = v(I) = t p(G- 1 G) = v(G~ 1 MG) 

that <p(G) is also invertible. Hence, we get that ip(S)<p(T) = I = <p(I) by equation (9), i.e. ip 
is a multiplicative mapping at I. It follows from Theorem 1.1 that p is an automorphism. 
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C-hyperedges of the complete uniform mixed 
hypergraphs under one special condition 1 

Guobiao Zheng 

Journal Editorial Department, Qinghai Nationalities University, Xining, 

Qinghai 810007, P.R. China 
E-mail: zgb8810005@sina.com 

Abstract The upper and lower chromatic number of uniform mixed hypergraphs have 
inevitable relation with C-hyperedge and D-hyperedge. In general, the increase in the C- 
hyperedge will increase lower chromatic number Xu, increasing D-hyperedge will decrease 
upper chromatic number \n- This papers take complete uniform mixed hypergraphs for ex- 
ample, revealed further the relationship of C-hyperedge with between the upper chromatic 
number and lower chromatic number. We give a few conclusions for mixed hypergrapli 
JC(n,l,m) = ( X , (*), (*)) whose some C-hyperedge are deleted. 

Keywords A complete uniform mixed hypergraph, polychromatic C-hyperedges, the minim- 
um, upper chromatic number, lower chromatic number. 



§1. Lemma and the basic concepts 

Definition 1.1. M Let A = {xi,X 2 ,--- ,x n } be a finite set, C = , C/}, V = 

{Di, I> 2 , • • • , D m } are two subset clusters of X, all Ci £ C meet with \Ci\ > 2, and all Dj £ V 
meet with D. } | > 2. Then H = (A, C, V) called as a mixed hypergraph from A', and each C, £ C 
called as the C— hyperedges, and each Dj £ D called as the V— hyperedges. In particular, that 
Hd = {X,T>) called as a V- hypergraph, the He = (X,C) for C— hypergraph. 

Definition 1.2. 1 2 1 For 2 < l,m < n = |X|, let 

/C(n, l, m) = (A ,C,V) = (A, (f), (f)), 

where \C\ = (™), \D\ = ("J . Then JC(n,l,m) is called as a complete (l, m)-uniform mixed 
hypergraph with n vertices. 

It is clear that for a given n, l, m, in a sense of the isomorphic existence just one /C(n, l, m) . 

Definition 1 .3. f 3 ’ 4 ! For Mixed hypergraph H = (X,C,T>), the largest i among all strict 
*-coloring of H call as the upper chromatic number H, said that for \H- 

Definition 1.4. ^ For mixed hypergraph H = (A, C, V), if a i partition A = {A-| , A 2 , • • • ,Aj 
of vertex sets A satisfy with follow condications: 

1 This work is supported by National Natural Science Foundation of China: Study and Application of the 

Polynomial of Graphs (N010861009). 
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1) For each C-hyperedge at least two vertices be allocated into the same block; 

2) For each 25-hyperedge at least two vertices be allocated into different blocks. 

Then the partition is called as a feasible partition of 22. 

Obviously, any strict i coloring of 22 corresponds with a strict i feasible partition, and vice 
versa. They are equivalent. Therefore, we write one feasible partition of 22 or a strict i-coloring 
c as: c = X\ |J A'2 U ' ' ' U an d fi(22) = r, is the sum total of all feasible i partition . 

Definition 1.5. ^ Let S be a subset of the vertice set X of mixed hypergraph 22 = 
(X,C,25), if the set does not contain any C-hyperedge (25-hyperedge) as a subset, then it is 
called C stable or C independent (25 stable or 25 independent). 

Lemma l.lJ 4,5 ! Let mixed hypergraplr 22 = (X, (^f) , 25) , where 2 < r < n = n(22), then 
arbitrary a coloring of 22 meet condition 

X(H) = r- 1. 

Definition 1.6.^ For mixed hypergraph for 22 = (A', C,25), if there is a mapping c : 
Y — ► {1, 2, • • • , A} that between subset Y G X and A colors {1, 2, • • • , A}, and it meet following 
conditions: 

1) For each C-hyperedge C £ C, at least two vertice are the same color; 

2) For each 25- hyperedge 25 £ 25, at least two vertice are different colors. 

Then mapping c is called as one A colors normal coloring of the mixed hypergraph 22. 

Definition 1.7.^ In a normal i— coloring of 22, if i colors are used, then the coloring is 
called as a strict 2-coloring. 

It is clear that a normal \(22) coloring of mixed hypergraph 22 must be a strict coloring. 

Definition 1.8. For any coloring c of the mixed hypergraph 22 = (X,C,25), let Y is a 
subset of A', then if Y satisfied: arbitrary y\ £ Y and 2/2 £ Y , there is c(yi) = 0(2/2), then we 
call the subset Y as monochromatic, if each of two is different colors, that is 0(2/1 ) 7^ 0(2/2), then 
we call subset Y as the polychromatic. 

By the definition of the normal coloring of the mixed hypergraph, we know that for any 
normal coloring of hypergraph, a 25-hyperedge not is a subset of monochromatic, a C-hyperedge 
not is a subset of polychromatic. 

Definition 1.9.I 2 ! In arbitrary a strictly 2-coloring of 22, the vertex set X of 22 is divided 
into i partitions, and each partition is a non-empty subset of monochromatic, we call it as the 
color class. 

Lemma 1.2. ^ Let mixed hypergraph 22 = (X,C,25), and n = |X|, then regardless 22 
can normally coloring or not can, but the coloring of its sub- hypergraph 22c and 22-p is always 
available and there is x(22 c) = 1, »r(22c) = 1 , x( 22 -d) = n(22), r n (Hv) = 1. 

Lemma 1.3. For mixed hypergraph 22' = (X,C, (^)), if VC £ C, where |C| = k and 
ra(22') < {k — 1 )(m — 1), then x(72') > k — 1. 

Lemma 1.4. For mixed hypergraph 22 = (X, C,25), let 22 is arbitrary a subhypergraph 
of 22, the x(W) > x(W'), x(W) < x(22'). 

Lemma 1.5.I 7 ! For a colorable mixed hypergraph 22 = (X, (']“), (j^)), where 2 < l,m < n, 

then 



1) x(ft) = r^l, xOK) = i - 1; 
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2) TL is the uncolorable if and only if [ yyry] > l. 

Lemma 1.6J 7 ! For C-hypergraph TL = (X, C,0), if VC £ C with |C| > k, then %(7V) > k — 1, 
and all (fc — l)-coloring of TL are normal. 

Lemma 1.7. Set X = (X 1; X 2 , • ■ • , JQ ) as the partition which correspond to an i-coloring 
of the mixed hypergraph TL = (X, (‘^), ( x ) ) (It not necessarily is normal coloring), and |Xi| = 
ni,|A' 2 | = n 2 ,--- , |X,;| = 7ij, k is the number of the polychromatic C-hyperedges from this 
partition, then 

1) when i < l, have k = 0; 

2) when i > l, have 



k= Y n'^ ■ ■ ■ n[. 

}C{ni ,?i 2 ,••• ,72j} 

Proof. 1) Clearly, when i < l, a arbitrary C-hyperedges have at least two vertices whose 
color is the same, then k = 0. 

2) When i > l, it is clear that k > 0. Because the vertices in the polychromatic C- 
hyperedges have various colors from different classes, and for the uniform mixed hypergraph 
«= (*.(?).(£))> have |C| = /, so the C-hyperedges which accoding to following steps are 
agained have to be the polychromatic: 

i) From the i color classes arbitrarily selected out l color classes X\ , Xj: 

ii) From the X', i = 1, 2, • ■ ■ , l arbitrarily selection out l vetices Xi, i = 1, 2, ■ ■ ■ , l, this l 
vetices formation a polychromatic C-hyperedges. 

It is clear that all polychromatic C-hyperedges are included in which are gained through 
the above-mentioned methods. 

Therefore 

k= Y n' l n' 2 ---n' l . 

{n^,722,--- }C{ni ,722 ,••• ,72 j } 

§2. The main results 

Theorem. For the complete {l, m)-uniform mixed hypergraphs TL = (X, (^), ( x )), let 
n = |X|, c be a i coloring of TL , and each of P-hyperedges of TL is normally colored by it (c not 
necessarily is a normal coloring of TL), k is the number of polychromatic C-hyperedges under c, 
then 

1) When n < {l - 1 )(m — 1) + 1, k min = 0; 

2) When n > (l — 1 )(m — 1) + 1, let n = q(m — 1) + r(0 < r < m — 1), for a fixed n, have 

kmin = (ili) ( m. - 1 ) l ~ 1 r + (f) (to - l)b 

In particular, when n = (l — 1 )(m — 1) + r(0 < r < m — 1), have k m i n = r(m — 1) ,_1 , to 

all n > (l — 1)(to — 1) + 1 and to all coloring c which all P-hyperedges are normally colored by 

it, have k min = (to - 

Proof. 1) Clearly, when n < (Z — 1) (m — 1) + 1, k > 0. The following we only can prove that 
the existence of a coloring i which meeting with k = 0, then this conclusion is true. It is clear, 
for each of ZThyperedges coloring is normal, the vertex number in each of color classes no more 
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than to — 1. Thus, the following method may be use for coloring the complete (l. m)-uniform 
mixed hypergraplr H = (X, (f), (*)). 

Select out arbitrary to — 1 vertices from the vetex set X of Ti and give color 1 to them, 
then select out to — 1 vertices from the remaining n — m + 1 vertices and give color 2 to them, 
■ ■ ■ , followed by and so on, until when the number of remaining vertices less than m — 1, give 
all of remaining vertices with a new color which differented from above all colores. 

Since n < (Z — 1) (m — 1) + 1, so that the color number which yielded in the coloring process 
no more than l — 1. Thus, in this coloring process, coloring of all C-hyperedges are normal. 
Therefore, k m i n = 0. 

2) Because all P-hyperedges are normally colored by c so that the number of vertices 
which contained in each of color classes not more than to — 1, if n > (l — 1)(to — 1) + 1 and 
n = q(m — 1) + r(0 < r < m — 1), then the number of colores used in coloring c is at least q 
(when r = 0) or q + 1 (when 0 < r < m — 1) and not less than Z, that is i > q > l. 

When the number of vertices n is the same, among all coloring programs which each 
of P-hyperedges of H = ( X , (*]") , ( x ) ) is normally colored by they, exception for that those 
the color number is q (when r = 0) and q + 1 (when r > 0 ), the each of the rest color- 
ing program can see as that it is gained through moving vertices from some color classes of 
the coloring program of the color number is the q (when r = 0)org + l (when r > 0 ) 
into the other color classes. And by Lemma 1.7, we can see that for two different coloring 
programs c\ and C 2 , if the number of colors both used are the same and the vertex number 
included in each of color classes of c\ equal to that of C 2 when appropriate exchange the order 
of color classes. Then, the number of the polychromatic C-hyperedges from both must are 
equal. Thereby we as long as prove that the number of the polychromatic C-hyperedges from 
coloring program c = {xn, x 12 , ■ ■ ■ ,aq( m _:L)} x 22 , ■ • ■ , x 2 ( m -i)} U ' ' ' LK^gii ^ 2 , • • • , 

cc 9 ( m _i)} U{x( g+ i)i,a;( g+ i) 2 , • • • ,X( ?+ i) r }, where vertex number n = q(m-l) + r(0 < r < to- 1) 
and the color number i = q + 1 is less than that from the other coloring programes, then the 
conclusion is true. Follow is the proof. 

Use the mathematical induction on vertex number moved. 

Let the number of vertices moved is p, the division Corresponding with this coloring pro- 
gram is c = {xn , x i2 , • ,aq( m _i)}U{x2i,X22,--- > ^(m-i)} U ‘ ‘ ‘ LK^gii x q2 ,--- ,^( m -i)} 

V}{ X (q+l)ll X (q+l)2i' ' ' i X (q+l)r\- 

Its graph representation is as follow (see Fig. 1) 



^= 11 ^ 














x 12 




x 22 




x q2 




X (q+ 1)2 


x 13 




x 23 




x q3 




x (q + l)3 






^2 (m-1^ 




o 




y 



Fig-1 



First of all, we prove that when p = 1, the conclusions is true. By Lemma 1.7, we know that 
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the number of the polychromatic C-hyperedges that correspond with the coloring c = {#n, # 12 , 

> **T(m— 1)} \Ji x 2h *^22? ? *^2(m— 1)} U * '^q‘2') ? •^q{m— 1)} U{*^(q+l)l ’ ^ (<7+1)2? 

5 ‘*'(<7+l)r} IS 

{X[,X' 2 ,- ,X' l }C{X 1 ,X 2 ,- - ,X, + 1 } 

where X\ = {ill, (Tl 2 , • • • , (El(m-l)}; X 2 = {x 2 l,X 2 2 , • • • , ^ 2 (m-l)}) • • • 5 + = {x g i, • • • ) 

Xq(rn— 1) }; -^Lj+1 = { ^(g+l)l j *^(g+l)2 > * ;^(g+l)r}- Because |Xi| = IX 2 I *** = \Xq\ =171 

1, |X,+i| = r, then, 

kc= (i- 1) ( m “ 1 ^~ lr + (;) ( m “ T- 

Clearly, to take out a vertex from any color class and to put into other a color class, only 
include the following situations: 

Case 1. Take out a vertex from one of color classes Xi, X 2 , • • • , X q and put it into other a 
color classes; 

Case 2. Take out a vertex from color class X q+ \ and put this vertex into the new color 
class X q+2 . 

First we prove that Case 1. 

Where Case 1 was divided into the following two circumstances: 

Case 1.1. The vertex took out from one of color class Xi,X 2 , ■ • ■ , X q is put into X q+ \\ 
Case 1.2. The vertex took out from one of color class X\, X 2 , ■ ■ ■ , X q is put into X q+2 - 
For Case 1.1, let the number of polychromatic C-hyperedges corresponding with the col- 
oring program obtained by moving this vertex for k\, and we may let that take out the vertex 
Xj S from color Class X :j (j £ {1,2, •• • ,q}) and put Xj S into the color class X q+ \. It is clear 
that after make such a movement of vertex Xj S comparison with the mobile ago, only two color 
classes Xj and X q+ \ their vertex number is changed, and the vertex number of that included 
in the remaining color classes still is the same before mobile. Let that the division after moving 
vertex Xj S as follows (see Fig. 2) 





Fig. 2 



*(9+l)ll 

*(9+1)2 







By Lemma 1.7, we know 

k\ - k c = *Vm - l) i_1 (r + 1) + ^ ^(m- 1)' 

+ (/ - l) ( m “ “ 2 ) + (j _ 2) ( TO “ ~ 2 )( r + !) 

-[^ _! J ( m - i ) i-i r + Q - 1 )*]. 
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For the calculation of value of k\ — /c 2 , we do not use conventional methods of algebraic 
deformation, but consider about the essence of the calculation of Lemma 1.7 gain the values of 
jfei and k c with follow methods: by Lemma 1.7, we know that the polychromatic C-hyperedges 
corresponding to someone coloring program of Ti can be seen as obtained through method of 
that as follows: the first select out l color classes from all-color classes, and then select out 
a vertex different from everyone of l color classes. All of that selected out l vertices are a 
polychromatic C- hyperedges. The number of this kind selecting methods above is equivalent 
to the sum total of polychromatic C-hyperedges. Therefore, according to this we known that all 
of the polychromatic C-hyperedges can be divided into two types: one is that its some vertices 
are from the color class Xj or A 9+1 ; The other is that all of vertices not are from Xj and X 9+1 . 
Because for the coloring programs corresponding to k\ and k c , among all their color classes, 
exception for Xj or X q+ i, others all color classes did not make any changement. Therefore, only 
the polychromatic C-hyperedges which adjacented to the color class Xj or X q+ i for k\ — kc s 
contribution is not necessarily zero, and the rest of the polychromatic C-hyperedges are zero 
contribution to k\ — k c . 

So 



ki -k c = (j _^(m-l) z 1 (m-2) + (J _ ^ (to - l) z ^r + l) 

+ (j -2 )( m ~ 1 ) i “ 2 ( m - 2 )( r + !) - [(J_ ^(m- i)' 

+ (J I () ' < m - 1) '- lr + ( 1 1 2 1 ) (m - 

= ^ (to — l)^ -1 [m — 2 + r + 1 — m + 1 — r] 

+ (j 2 ) _ 2 ( mr — 2 — 2r + to — mr + r] 

= ^“ 2 1 )(m-iy- 2 [m-(2 + r)]. (2) 



As a prerequisite condition of that proved this result is n > (l — 1 )(m — 1) + 1, and 
n = q(m — 1) + r( 0 < r < m — 1), therefore, m > r + 1, so m — (2 + r) > 0, and then by formula 
(2), we can see k\>k c - Therefore, the conclusion is true. 

For Case 1.2, let the number of the polychromatic C-hyperedges producted from coloring 
program that corresponding with the division obtained by move the vertex for k\ , and let that 
we take out Xj S from color class X 3 (j e {1,2, ■ ■ • , q}), and put it into color class X q+2 ■ Clearly, 
the color classes of that after vertex moved compared to that before vertex moved, only Xj 
and X q+2 have the vertices changed, and the vertic number of the remaining color classes still 
is the same before. The new division obtained by moving vertex is as follows (see Fig. 3) 



Vol. 5 



The minimum number of polychromatic C-hyperedges of the complete uniform 
mixed hypergraphs under one special condition 



71 



l(m-l), 






E j(s~ 1) 
E j(s + 1) 



b(m-l) 



C (j + 1)1 
°U + 1)2 



(7 + l)(n 
(7 + 1 )(n 



3 (g+i)i 

: (g+i)2 



3 (g+i)r 



Similar with Case 1.1, we can obtain that 
'9 -nZ-1 



9-1 



/ci-fcc = ^ j J ( m — !)* 1 ( rn ~ 2 ) + (J_ 2 )( m ~ 1 ) i 2 ( TO-2 ) r 



+ ^_ 2 1 ) (m " i) '” 2r+ 



3 (w-2)r 



?:0 (m - l),+ (?:i V— 



9-1 

Z-l 

9-1 



(m—l) 1 1 [m — 2 + 1 — (to — 1)] 



+ — 1)* 2 [(to — 2)r + (to — 2) + r — (to — l)r] 

”*" (/ — 3 ) ( m ~ !)* _3 ( m — 2)r 

(J _ 2) ^ TO “ 2 ) + (J _ 3) ( m ~ l) i_3 ( m “ 2 ) r 



> 0. 



Therefore, k\ > k c . Conclusions also is true. 

Next to prove Case 2. 

Similar with the provement of the Case 1, we let the number of the polychromatic C- 
hyperedges producted from coloring program that corresponding with the division obtained by 
move the vertex for fci, and let that we take xt q _ |_i) r out from color class X q+ \, and put it 
into color class X q+ 2 ■ Clearly, the color classes of after vertex moved compared to that before 
vertex moved, only X q+ \ and X q+ 2 have that vertices changed, and the vertic number of the 
remaining color classes still is the same before. The new division obtained by moving vertex is 
as follows (see Fig. 4): 




Fig. 4 
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By Lemma 1.7 we gain that 

ki ~k c = ^ q ^(m- l) i_1 (r- 1) + 9 ^(m- 1) !_1 

+ {jl 2) ~ ~ (/ q 1) ( TO ~ X ) l ~ lr 

= (z - 1) ( m _ - 1 + 1 - r) + ( z 9 2 ) ( TO ~ 1 ) !_2 ( r “ x ) 

> 0 . 



Thus, k\ > k c . Then the conclusions of this theorem is true. 

Synthesis over provement, we know that the conclusions of this theorem is true when p = 1. 

We let that when p = t, the conclusion also is true. Next to we prove that when p = t+1 
the conclusion also is true. 

Because the division corresponding with p = t is obtained by moving t vertices of the 
division (indicated in Fig. 1) from its some color classes to other some color classes, and in this 
a process of moving vertex, we can always keep that the number of vertices in each of color 
classes are descending order from left to right. 

By Lemma 1.7, we can see that this does not affect the value of k. This is very obvious, 
because even if the descending order of the number of vertices in each of all color classes from 
left to right is destroyed by moving vertices, as long as appropriate exchange location of each of 
color classes, all of color classes are re-ordered with descending order from left to right and this 
exchange will not affect the value of k. Thus, we can let that when p = t, the corresponding 
division for that indicated in Fig. 5. 




Fig. 5 



And the vertices numbers of all of the color classes meet: 



n\> ri2 '>•••'> rii. 

Obviously i > q + 1. At the same time, we let that the total number of the polychromatic 
C-hyperedges that productecl by coloring program which corresponding p = t for k t , then when 
p = t+1, the corresponding division is obtained by moving a vertex of someone color class of 
the division for p = t to other one color class. Therefore, when p = t + 1, that corresponding 
division may is the following two situations: 

1. Choose a vertex and put it into other color classes, but does not increase the chromatic 
number; 
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2. Choose a vertex and put it into the new color class, namely, the chromatic number is 
increased. 

In both cases, following we give out the proof of this problem. 

First we prove that Case 1. 

Let that the division corresponding with p = t+ 1 be obtained by taking out Xj lS from the 
ji-the color class of the division that indicated in Fig. 5 and put it into the j 2 - th color class 
of this division. At the same time, we may let j\ < j 2 < i, as for the case of j\ > j 2 , we can 
similarly give out the proof. Then similar with above proof, we have that 

k t + i ~k t 



E 



TIa' TIa / • • • Ua/ 

J 1 j 2 Jl — 1 






+rii 



E 



TIa/ TIa/ • • • TIa' 

Jl J 2 Jl - 1 



{j[J 2’~- ^}\OlT2> 



+^jin j2 

ifiJir- Ji-2 1Q1 1 , 2 ,— ,*}\{jiiJ2} 



TIa' TIa' • * ‘TIa' 

J l J 2 Jl — 2 



-Obi - !) E 



TIa' TIa' * * * TIa' 

J 1 ^2 -U-l 



-(%2 + 1 ) E 



TIa' TIa' * * * TIa ' 

J 1 ^2 -u-i 



!)K'2 + !) E 



n 9 ' nv • • • n,' 

Jl J 2 Jl-2 



E n J 2 ' ' ’ ( n ii - 1 + n h + 1 - n h - n h ) 

{j' 1 , 3 ' 2 ,— dCJEl 1 - 2 -- .*}\L'i J 2 } 

+ E n J2 • ' • n J,'_2 [( n A ~ !) ( n h + !) - n h n h } 

{jl>J2>— >ii'_ 2 }£{l> 2 >'" ,*}\{jl,J2} 

= E ^ ■ • • n j ;_ 2 Ki - ( n h + !)] • ( 3 ) 

{ild 2 r-- ) j ! '_ 2 }£{ 1 . 2 .— .*}\{ji>J 2 } 

If that we move each vertex by follow method: to maintain the vertices numbers of all 
of color classes are in descending order from left to right throughout the entire process of 
moving vertices. Then we want to achieve the above the movement of that for p = t + 1, the 
movement must meet with the nij 1 ) > ri(j 2 ) + 1. In fact, easy to know from Lemma 1.7, the 
value of k corresponding to arbitrary coloring i must be equal to the number of polychromatic 
C-hyperedges from the coloring program corresponding to someone division obtained through 
making a vertices special movement that according to above rules. Therefore, for the range of 
the value of fc, it is enough to only make the special movement as above. Thus, by formula (3) 
and rij 1 > n j2 + 1, we know that kt + 1 > kt . Also from the assumption we can see: kt > k c , 
thus kt+ 1 > k c . 
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Next to we prove that Case 2. 

Let that we take vertex Xj S out from the j-th color class of the division in graph 5 and put 
it into the i + 1-th color class of this division, then similar with above proof we gain: 



k t + i - k t = ( rij - 1) 



E 



n h n h ' ' ' n ji - 1 



{31,32,— ,ii_i}C{l,2,-" ,3-1, 3+1,— ,i} 



E 



n ji n j2 ' ' ' n ii-i 



{ 31 , 32,— Ji-i}C{l,2,- ' ,3-1, 3+1,— ,i} 



+(+? - 1 ) 



E 



n 3i n h ' ' ' n ji - 2 



{ 31 ,32,— ,ii-2}C{l,2,- ,3 — lj+l,— ,i} 



-n,- 



E 



n ji n h n 3i-i 



{31,32,— ,ii-i}C{l,2,"- ,3-1, 3+1,— ,i} 



E 



v ji n j2 ' ' ' n ji-i( n j 1 + 1 Tlj) 



{31,32,— ,3i-i}E{l,2,-" ,3 — 1,3+1,'" 4} 



+K‘ - !) 



E 



n h n h ' ' ' n ji-2 



{ 31 , 32 ,'" ,3i_ 2 }C{l,2,"- ,3 — 1,3+1,— ,i} 



= {nj - 1 ) 



E 



n ji n h ' ' ' n h-2 



{31,32,— ,3I-2}C{1,2,-" ,3—1, 3+1,'" ,i} 



0. 



That is, kt+\ > kt . By inductive assumption, we can see kt > fc c , therefore, fet+i > k c . 

So, when p = t + 1, the conclusions are true. 

Integrated above, we can see that the conclusions are true for the arbitrary p £ N. 
Namely, to certain n > (l — l)(m — 1) + 1, if let n = q(m — 1) + r(0 < i < m — 1), then for 
arbitrary a coloring program c which with all P-hyperedges are normally colored through it, k 
(the number of the polychromatic C-hyperedges from it) not less than that k c , where k c is from 
Coloring C = {lu,Ii 2 , , Zl( TO _l)} \J{x 2 i,x 2 2 , ■ , aj 2 (m-i)} U ' ' ' LH^gl) x q 2 , ' ' • , +j(m— 1 )} U 

{ X (q+l)ll X {q+l)2i ' ' ' , ;C (i 2 +l)r}' 

Clearly, 

kc = Y, \X[\\X' 2 \-..\X[l 

,x[}<z{x u x 2 ,- ,x q+1 } 

where X\ = {in, X\ 2 , • ■ ■ , x 1 ( m _ 1 )}, X 2 = {x 2 i,x 22 , • ■ ■ , a,’ 2 ( m -i)}, ■ ■ ■ > X q = {+’ g i, x q2 , ■ ■ • , 

X q (jn— 1 )} 5 ^Cj+1 {+(q+l)l, •l'(g+l)2, , *^(g+l)r}- 

Consequently, when n > (l — 1 )(m — 1) + 1, if let n = q(m. — 1) + r(0 < r < m — 1), then 
to a certain n, have = ( z i 1 )(m — l) z_1 r + ( q l ){m — l) 1 . 

Through the above-mentioned proved process of and the last conclusion above we easy to 
know that, if n = (l — l)(m — 1) + r ( 0 < r < m — 1), to all of coloring programe which with all 
of the 2?-hyperedges are normally colored through they, have k m i n = r(m — 

Follow we prove the second half of the conclusion (2) of the theorem. 
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First prove the following assertion: 

Assertion. The minimum of k above is increase with n ( n is the number of vertices of H). 

Proof of this assertion. We know from the above proof that the minimum of k also 
is equal when the vertex number is equal. Here we think two the complete uniform mixed 
hypergraph Hi = (Xi, ( A ^) , (^)) and H 2 = (V 2 , (^ 2 ), (^)), the number of their vertices 
different are rii and 712 , and ni > n ,2 > (l — l)(m — 1) + 1. Then exist r > 0 so that n 1 = n ,2 + r. 
We will divide the set of vertices of Hi into two parts: take n 2 vertices out from |A'| as the 
first part; Remaining r vertices as the other part. For anyone coloring c of Hi which all 25- 
hyperedges are normally colored through it, then the polychromatic C-hyperedges from it also 
can divide into two kinds: one kind is the their vertices are all from the first part above, namely, 
they do’t include the vertices from the second part above; Other kind is that at least include 
one vertex from the second part above. 

Let that the sum total of the polychromatic C-hyperedges from the first kind be k n2 and that 
from the second kind is k r where coloring program c is one that for k reach to the minimum. At 
same time, we let that the minimum of the polychromatic C-hyperedges from coloring program 
c which all 2?-hyperedges are normally colored through it different is k A rnln for H \ and for 
H 2 , then = k n2 + k r > + k r > A;jU n . This is because r > 0, so have k r > 0. 

Therefore, the assertion is proved. 

By the assertion and the proof of the preceding theorem, we can see that for all n > 
(l — 1 ) (to — 1 ) + 1 and all coloring c which each of 2?-hyperedges is normally colored, k reach the 
minimum if and only if n = (l — 1 )(m — 1) + 1 and when the vertex numbers of all color classes 
different are to — 1, to — 1, • • • , m — 1, 1, by Lemma 1.7, we can see that k m i n = (to — lV , 
O—i) 

Theorem is proved. 
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Abstract In this paper we introduce an AC-algebra as an algebra (A, *,0) with a binary 
operation * which satisfies the conditions; x * (y * z) = (x * y) * z, x * y = y * x and x * y = 0 
if and only if x = y for all x, y, z in X. We show that an AC-algebra is an Abelian group and 
that a subset of an AC-algebra is a subalgebra if and only if it is an ideal. We also present an 
algebraic structure called a quotient AC-algebra relative to a subalgebra of the AC-algebra 
and show that the quotient algebra is also an AC-algebra. Moreover, we define functions on an 
AC-algebra and prove that a set of finite compositions of these functions is also an AC-algebra 
and show the properties of this set. 

Keywords AC-algebra, quotient AC-algebra, functions on AC-algebra. 



§1. Introduction 

By an algebra X = (A', *, 0) we mean a non-empty set X together with a binary operation 
* and some distinguished element 0. 

Kondo [1] studied an algebraic structure called a BCI-algebra which is an algebra (A, *, 0) 
with a binary operation * which, for all x, y, z £ A', satisfies the four properties: 

1 . ((x * y) * (x * z)) * (z * y) = 0; 

2. (x* (x* y)) *y = 0; 

3. x * x = 0; 

4. x*y = y*x = 0 implies that x = y. 

In 2003, Roh et al. [2] introduced a difference algebra as an algebraic structure which, for 
all x,y,z £ A, satisfies the five properties: 

1. (A, <) is a poset; 

2. x < y implies x * z < y * z\ 

3. (x * y) * z < (x * z) * y; 



4. 0 < x * x; 
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5. x < y if and only if x * y = 0. 

In this paper we first introduce an algebraic structure called an AC-algebra and study 
its properties. We then define a quotient AC-algebra and show that it is also an AC-algebra. 
Finally, we define functions on an AC-algebra and prove that a finite composition of these 
functions is an AC-algebra. 



§2. Definition and properties of an AC-algebra 

We define an AC-algebra as follows: 

Definition 2.1. An algebra (A', *, 0) with a binary operation * is called an AC- Algebra if 
it satisfies the conditions: 

[AC-1] x * (y * z) = (x * y) * z\ 

[AC-2] x *y = y * x; 

[AC-3] x * y = 0 if and only if x = y, for all x, y , z in X. 

It is easy to show that the following properties are true for an AC-algebra. For all x, y , 2 : 
in X: 

1. (x * y) * z = (x * z) * y; 

2. (x * (x * y)) * y = 0; 

3. x * 0 = x; 

4. 0 * (x * y) = (0 * x) * (0 * y ); 

5. ((a: * z) * (y * z)) * (x * y) = 0; 

6. ((a; * y) * (a; * 2 )) * (z * y) = 0; 

7. x * y = 0 if and only if (x * z) * (y * z) = 0; 

8. x * y = 0 if and only if (z * x) * (z * y) = 0; 

9. x * y = x if and only if y = 0; 

10. x * (((a; * y) * y) * x) * x) = y * (((y * x) * x) * y) * y)\ 

11. x = y * (y * x)\ 

12. (a; * (a; * y)) * (x * y) = y * (y * x). 

Example 2.1. Let X = {(0, 0), (0, 1), (1, 0), (1, 1)} and let * be defined by 



* 


(0,0) 


(0,1) 


(1,0) 


(1,1) 


(0,0) 


(0,0) 


(0,1) 


(1,0) 


(1,1) 


(0,1) 


(0,1) 


(0,0) 


(1,1) 


(1,0) 


(1,0) 


(1,0) 


(1,1) 


(0,0) 


(0,1) 


(1,1) 


(1,1) 


(1,0) 


(0,1) 


(0,0) 
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Then (. X , *, (0, 0)) is an AC-algebra. 

Example 2.2. Let B = {0, 1} be the set of binary digits. Let B n = {(xi, X 2 , • • ■ , x n )\xj £ 
B , 1 < j < n < oo} be an ordered n-tuple of binary digits. Let * be the operation + for binary 
digits (i.e. , 0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1, 1 + 1 = 0). Then ( B n , +, 0 ), where 0 = (0, 0, • • ■ , 0), 
is an AC-algebra. Note that Example 2.1 is the special case of n = 2. 

Example 2.3. Let B = {F, T}, where F means false and T means true. Let B n = 
{(xi, X 2 , • • • , x n )\ Xj £ B, 1 < j < n < oo} be an ordered n-tuple of false or true. Let * be the 
logical operation xor (exclusive or), i.e., F xor F = F, F xor T = T, T xor F = T, T xor T = 
F. Let F be the n-tuple with every entry false. Then (B n ,xor, F) is an AC-algebra. 

Definition 2.2. A non-empty subset / of X is called an ideal of X if 

Pi] 0 £ I; 

[I 2 ] x * y £ I and y £ I imply x £ I for all x, y in X. 

Definition 2.3. A non-empty subset S' of X is called a subalgebra of X if x * y £ S 
whenever x, y £ S. 

Theorem 2.1. S is a subalgebra of an AC-algebra X if and only if S is an ideal of X. 

Proof. Let S be a subalgebra of X. For every x,y £ X we have 0 = x * x £ S. We 
suppose that y,x * y £ S and we will show that x £ S. Since S is a subalgebra of X, we have 
(x * y) * y £ S. By [AC-1] and [AC-3], we obtain x = x * 0 = x * (y * y) = (x * y) * y £ S. Hence 
S is an ideal of X. 

Conversely, suppose that S is an ideal of X. For every x,y £ S we have (x * y) * x = 
(. x*x)*y = 0*y=y*0=y£ S. By the definition of an ideal, we conclude that x * y £ S. 
Hence S is a subalgebra of X. 

Theorem 2.2. An AC-algebra is an Abelian group and each element is its own inverse. 

Proof. An AC-algebra (X, *,0) has the following four properties under the operation *. 
For all x,y,z £ X, 

1. x * y £ X. 

2. x * (y * z) = (x * y) * z [AC-1]. 

3. There exists an identity 0 such that x * 0 = x. Property 3 in section 2. 

4. x * x = 0 and x * y = 0 if and only if x = y [AC-3] . Therefore x is the unique inverse of x. 

Therefore an AC-algebra is a group. Further, from [AC-2], x * y = y * x and therefore an 
AC-algebra is an Abelian group. 

Next we construct a quotient AC-algebra and study its properties. 



§3. Definition and properties of a quotient AC-algebra 

Definition 3.1. Let I be a subalgebra of an AC-algebra (X', *,0). For every x,y £ X, we 
define x y if and only if x * y £ I. 

Theorem 3.1. Let I be a subalgebra of an AC-algebra (X, *,0). The relation is a 
congruence relation on X. 
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Proof. We first prove ~j is a reflexive, symmetric and transitive relation, i.e., it is an 
equivalence relation. 

1. Reflexive property. From [AC-3], x * x = 0 and 0 £ I. Therefore x ~j x. 

2. Symmetric property. From [AC-2], x*y = y*x. Therefore, x*y £ I if and only if y*x £ I 
and hence x ~j y if and only if y ~j x. 

3. Transitive property. If x ~j y and y z then x * y £ I and y * z £ I. Therefore, since / 
is a subalgebra, (x*y)*(y* z) £ I. Then, from [AC-1], [AC-3] and property 3 of section 
2, we have 

(x * y) * (y * z) = ((x * y) * y) * z = (x * (y * y)) *z=(x*0)*z = x*z, 
and therefore x * z £ I and hence x ~j z. 

We next prove the congruence property that x ~j y and u ~j v implies (x * u) (y * v ) for 
all x, y,u,v £ X. 

If x y and u ~j v, we have x * y £ I and u * v £ I. Therefore, since / is a subalgebra, we 
have (x * y) * [u * v) £ I. Then, from [AC-1] and [AC-2], we have 

(x * zt) * (y * v) = (x * y) * (u * v) £ I. 

Hence (x * u) (y * v). 

Definition 3.2. Let I be a subalgebra of an AC-algebra (A', *,0) and let 

[x]i = {y e X \ x ~i y}- 

We define the set X/I to be X/I = {[x]/|x £ A} and a binary operation “0” on X/I by 
[x]i 0 [y]i = [x * y]j. 

Theorem 3.2. Let I be a subalgebra of an AC-algebra (A, *,0) and x. y £ X. Then 
[x]j = [: y\i if and only if x y. 

Proof. 

1. Assume [x]/ = [z/]/. Then x £ [x]/ since 0 £ I and x * x = 0. Therefore, x £ [y\j and 
hence x ~j y. 

2. Assume x y. Let z £ [x]/, then z x. Therefore, using the transitive property of 

we have z y and hence z £ \y\i- Similarly, we can prove if z £ [ y\i then 2 £ [x]/. That 

is, [x]j = [y\i. 

Note that the operation 0 is well-defined since is a congruence relation on X. 
Theorem 3.3. Let I be a subalgebra of an AC-algebra (A, *, 0) and let [x]/0 [y]j = [x*y]i. 
Then (X/I, 0, [0]/) is an AC-algebra, which we call the quotient AC-algebra by subalgebra /. 

Proof. Let [x]j, [y)i, [z\i £ X/I. We will show that (A '//,©, [0]/) satisfies [AC-1], [AC-2] 
and [AC-3]. 

[AC-1] 

(Mx 0 \y]i) @ [z]i = [x * y]i Q [z]i = [(x * y) * zh 

= [x*(y* z)] T = [x]j © [y * z]/ = [x]/ © ([y]i © [z]/). 
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[AC-2] [x]j © [y]j = [x * y]/ = [y * x]j = [y]j © [x]/. 

[AC-3] Suppose [x]/ © [y]/ = [0]/. By definition of operation “© ”, we have [x * y]j = [0]/ 
and therefore from Theorem 3.2 we have x * y ~j 0. Then (x * y) *0 £ I. But, from properties 
of AC-algebra, (x*y)*0 = x*y and hence x*y £ I. Therefore x ~ / y and then from Theorem 
3.2 [x] 7 = [y]j. 

Conversely, suppose [x]j = [y\j, then from Theorem 3.2, we have x y and therefore 
x *y £ I. By properties of AC-algebra we have x * y = (x * y) * 0 and therefore (x * y) * 0 £ I 
and x * y ~j 0. Therefore, from Theorem 3.2, [x * y]j = [0]/ and thus [x]j © [y]j = [0]/. 

Hence (A//,©, [0]/) is an AC-algebra. 



§4. Definition and properties of functions 

Let (A, *,0) be an AC-algebra. For any a £ A, we define a function f a : A — > A by 
f a (x) = x * a for all x in A. 

Remark 4.1. /o(x) = x * 0 = x for all x in A. 

Definition 4.1. Let (A, *,0) be an AC-algebra. We define composition of two functions 
on A by f a ° fb(x) = f a (fb(x)) = f a (x *b) = (x*b)*a for all a,b,x £ X 

Theorem 4.1. Composition of two functions on an AC-algebra is a commutative and 
associative binary operation. 

Proof. If f a , and f c are three functions on an AC-algebra then, for all x £ X: 

fa 0 fb(x) = (x * b) * a = x * (b * a) = x * (a*b) = (x * a) * b = ft, o f a (x) 

{fa°fb)°fc(x ) = (fa° fb)(x*c) = {(x*c)*b)*a = {x*c*b)*a = f a {x*c*b) 

= fa°(fbO f c ){x). 

Remark 4.2. From Theorem 4.1, we can omit the brackets in a product of functions and 
write: 

(fa ° fb) ° fc(x) = fa ° ( fb O fc) (x) = fa ° fb ° fc(x )■ 

Remark 4.3. Because of the associativity of the * operation [AC-1], we can write the 
composition of any number of functions in the form: 

fa ° fb° fc° ■ ■ ■ ° f m (x) = x*m*---*c*b*a 

i.e., all groupings of the functions in the composition will give the same function values and 
therefore brackets can be omitted. Also, because of the commutativity of the * operation 
[AC-2], every ordering of composition of the functions will give the same value. 

Theorem 4.2. Let (A, *,0) be an AC-algebra and a,b £ X. If f a o fb(x) = /o(x) for all 
x £ X then f a (x) = fb(x) for all x £ X. 

Proof. f a o fb(x) = x * b * a = fo(x) = x for all x. Then from property 9 of section 2, we 
have b * a = 0 and therefore by [AC-2] and [AC-3], we have a = b. Therefore f a (x) = fb(x) for 
all x £ X. 

Next we define a set of finite products of functions under composition on an AC-algebra 
and show that this set is an AC-algebra. 
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Definition 4.2. Let (X, *,0) be an AC-algebra. We define 

M(X) = {f ai ofa 2 o---of an | a,j e X- j = 1, 2, . . . , n; 1 < n < oo}. 

Theorem 4.3. If (X, *,0) is an AC-algebra, then (M(X),o,/ 0 ) is an AC-algebra. 

Proof. Let (X, *,0) be an AC-algebra and M(X) be defined as in Definition 4.2. Let 

fa° fb° ■■■ o fk G M(X), 
fm° fn° ■■■ ° fr G Af(X), 
fu° fv° ■■■ ° /* G M(X). 

Then, using the fact that brackets in products of functions can be omitted, we have for all 

xGX 



[(fa ° fb ° ' ’ ’ ° fk) 0 (fm 0 fn ° ’ ' ' O f r )} O (f u O f v O ■ ■ ■ O f z )(x) 

= [fa 0 fb ° ' • • ° fk ° fm ° fn ° ' ' ' ° f r ] O (f u O f v O ■ ■ ■ O f z )(x) 

— fa 0 fb ° ‘ ' ‘ ° fk ° fm ° fn O • • • O f r O f u O f v O • ■ ■ O f z ( X ) 

= (fa°fb°--'°fk)° [(fm ° fn 0 '" 0 fr)°(f U ° f V °---° fz)](x). 

Therefore M(X) satisfies [AC-1]. Also, by a similar argument and using the properties 
of AC-algebras listed in section 2, we can show that M(X) satisfies [AC-2]. Finally, property 
[AC-3] follows by applying Theorem 4.2 to products of functions. 

In the following, we let f a fb'" fk denote f a o f b o ■ • • o f k and /" denote f a o f a o ■ ■ ■ o f a 
for n terms. 

Remark 4.4. Note that f a ° f b ° • • ■ ° fi° f m (x ) = f m *i*-* b *a(x) and also f£(x) = f a ™ (x). 

Definition 4.3. Let (X, *, 0) be an AC-algebra. We define the relation = on (M(X), o, / 0 ) 
by fafb ■■■ fk = fmfn ■ ■ ■ fr if and only if (f a f b •••/*,) o (f m f n ■ ■ ■ f r )(x) = f 0 (x) for all x G X. 

Remark 4.5. Note that from Theorem 4.2, (f a f b •••/*) o (f m f n ■ ■ ■ f r )( x) = f 0 (x) for all 
x G X if and only if f a f b ■ ■ ■ fk(x) = f m fn • • • fr(x) for all x G X. Alternative definitions of = 
are therefore f a f b ■■■ f k = fmfn ■ ■ ■ U if and only if f a f b ■ ■ ■ f k ( x) = f m f n ■ ■ ■ f r (x) for all x G X, 
or, using [AC-3] if and only if (f a f b ■ ■ ■ f k )(x) * (f m f n ■ ■ ■ f r )(x) = 0 for all x G X. 

Remark 4.6. As a special case, note that f a = f b if and only if f a o f b (x) = fo(x), i.e., if 
and only if f a (x) = f b (x) for all x G X. 

Theorem 4.4. The relation = defined in Definition 4.3 is an equivalence relation. 

Proof. 

1. The relation = is reflexive. From [AC-3], f a f b ■ ■ • f k ( x) * f a fb • • • fk(x) = 0 for all x G X 
and therefore f a fb ■ ■ • fk = fafb ■ ■ ■ fk- 

2. The relation = is symmetric. If f a fb ■■■ fk = fmfn ■ ■ ■ fr then f a f b ■ ■ ■ f k (x)*f m f n ■ ■ ■ f r (x) = 

0 for all x G X. Then from commutativity f rn fn • • • f r (x)* f a fb • • • fk( x) = 0 for all iGl. 
Therefore f m f n ■ ■ ■ f r = fafb ■ ■ ■ fk- 

3. The relation = is transitive. If f a f b ■ ■ ■ fk = fmfn ■ ■ ■ fr then from Remark 4.5 f a fb ■ ■ ■ fk(x) = 
fmfn ■ ■ ■ fr(x) for all x £ X. If f m f n ■■■ fr = f u f v ■ ■ ■ fz then f m f n ■ ■ ■ f r (x) = fufv ■■■ fz (a-O 
for all x G X. Therefore, from Remark 4.5 f a fb- • ■ fk = fufv ■ • • f z - 
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Theorem 4.5. Let ( X , *, 0) be an AC-algebra. Then f a f b ■ ■ ■ fk = fmfn ■ • • f r if and only 
if a*b*---*k = m*n*---*r. 

Proof. (=») Let f a fb -■ fk = fmfn ■■■ fr- Then, from Remark 4.5, we have f a f b ■ ■ ■ f k (x) = 
fmfn ■ ■ ■ fr{x) for all X £ X. 

Therefore, from Remark 4.3, x*a*b*---*k = x*m*n*---*r for all x £ X. Then, using 
property 8 of section 2 and [AC-3] , we have 



(<=) Let a*b*---*k = m*n*---*r. Then, for all x £ A, 
x*a*b*---*k = x*m*n*---*r. 



and therefore from Remarks 4.3 and 4.5, we have f a fb" ' fk = fmfn' • • f r 
Lemma 4.1. For all / raj £ M (A'), j = 1, 2, . . . , m, we have 



(falfa 2 ' ■ ' fa m ) k — falfa 2 



■ f k 

J a m 



for any positive integers m and k . 

Proof. The proof is by induction on k. The lemma is obviously true for k = 1. 

We assume the lemma is true for k and it is sufficient to show that the lemma is true for k+ 1. 
Then, 

(fa 1 fa2'"fa m ) k+1 = (fa 1 fa2"'fa m ) k {fa 1 fa2'"fam) 

= (falfa k '"fa k J(fa 1 fa2---fa m ) 

= f a\f a\f a 2 f a-2 ' * * fo, mf a m 

r fc-|-l n k-\-l r Al — |— 1 

= Ja l Ja 2 * * ’ Jam 

Lemma 4.2. Let (X, *,0) be an AC-algebra. For each positive integer k we have 
a k = a V a £ M(X) if and only if f k = f a \/ a £ X 

Proof. Let k be a positive integer. Suppose that cr k = a for all <r £ M(X) and a £ X so 
that f a £ M( X). Thus, choosing cr = / a , we have f k = f a - 
Conversely, suppose that for each a £ X , f k = f a . 

Then we have: 



(fal.fa 2 ' 


"farnt 




r k n k 

Ja\Ja 2 


'fat 


by Lemma 4.1 


fa\fa 2 


’ f am 




a. 







Theorem 4.8. For any AC-algebra (A, *,0) and any positive integer to, the following 
conditions hold: 



1- /a m = fo for all a £ X. 
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2. fl m+1 = f a for all a £ X. 

3. X = {0} if and only if / 2m = f a for all a £ X. 

Proof. 

1. From Remark 4.4 and the fact that a 2m = 0 for all a £ X, we have f 2m = f a 2m = fo- 

2. For all a £ X and by the properties of AC-algebra, we have 

a 2m+l = * ( a 2 m) = a * = a * Q = a . 

Hence / a 2 m+i = f a and therefore, from Remark 4.4, f 2m+1 = f a . 

3. Suppose X = {0}. Then if a,! £ I we have a = 0 and x = 0 and therefore f a {%) = 
x * a = 0 * 0 = 0 for all a, x £ X. Also f a 2m {x) = x * ( a) 2m = 0 * (0) 2m = 0 for all 
a, x £ X. Therefore f a = /f m - 

Conversely, for each a £ X , suppose f 2m = f a ■ From Remark 4.4, f 2m {x ) = f a 2 m (x). 
Then f a 2 m = / 2m = f a . By Theorem 4.5 we have a 2m = a and since a 2m = 0 therefore 
a = 0. This means that X = {0}. 

Corollary 4.9. Let (X, *,0) be an AC-algebra and (M(A"),o,/ 0 ) be the corresponding 
AC-algebra for function compositions. Then, for any positive integer m, the following conditions 
hold: 

1. cr 2m = f 0 for all a £ M(X). 

2. cr 2m+1 = cr for all a £ M(X). 

3. X) = {fo} if and only if a 2m = a for all a £ M(X). 

Proof. Apply Lemma 4.2 to Theorem 4.8. 

Definition 4.4. Let (X, *,0) be an AC-algebra and k be any positive integer. We define 

Lk = {a £ M(x)\a k = a}. 

Theorem 4.10. If, for positive integer m, k = 2m then Lk = {/ 0 } and if k = 2 m+ 1 then 

L k = M(X). 

Proof. 

1. If cr e L 2 m then a 2m = a. But, from Corollary 4.9, a 2m = fo for all a £ M(X). 
Therefore, if a £ L 2m , then a = f 0 - Conversely, if a £ {/o}, then a 2m = f 0 = cr and 
therefore a £ L 2m . Therefore L 2m = {fo}- 

2. If a £ M(X), then from Corollary 4.9, we have a 2m+1 = cr. Therefore cr £ L 2m+ i. That 
is, M(X) C L 2m+ 1 . But, by definition L 2m+ i C M(X), and therefore L 2m+ i = M(X). 

§5. Discussion and conclusions 

We have defined: 

An AC-algebra as an algebra (X, *,0) with a binary operation * which satisfies the condi- 
tions: 
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[AC-1] x * (y * z) = (x * y) * z. 

[AC-2] x * y = y * x. 

[AC-3] x *y = 0 if and only if x = y for all x,y,z £ X. 

We have shown that: 

1. S' is a subalgebra of an AC-algebra X if and only if S is an ideal of X. 

2. An AC-algebra is an Abelian group and each element is its own inverse. 

3. The algebra of the logical exclusive or (xor) operation applied to ordered n-tuples of true 
(T) and false (F) is an example of an AC-algebra. 

4. Let I be a subalgebra of an AC-algebra (X, *, 0). 

If we define [x]i by [x]i = {y £ X\x * y £ 1} and an operation 0 by [x]j © [y]i = [x * y]/, 
then (A//,©, [0]/) is an AC-algebra, which we have called a quotient AC-algebra by the 
subalgebra I. 

5. We have defined functions on an AC-algebra by f a (x) = x*a, a, x £ X and a composition 
operation o for these functions. If M(A) is the set of finite compositions of functions, 
then we have shown that (M(x),o, f 0 ) is an AC-algebra, where fo(x) = x * 0 = x for all 
x £ X. 

6. We have defined the equivalence relation = on (M(X), o, / 0 ) by f a = /& if and only if 
fa o fb{x) = f 0 (x) for all x £ X. 

7. For any AC-algebra (A, *, 0) and any positive integer to, the following conditions hold: 

(a) / 2m = f 0 for all a£ X. 

(b) / 2m+1 = f a for all a £ A. 

(c) A = {0} if and only if / 2m = f a for all a £ X. 
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Abstract In this paper we shall study the mean value of the exponential divisor function 
involving a negative r-th power by the convolution method. This gives a comparison with the 
result of Laszlo Toth. 
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§1. Introduction 



The integer d = is called an exponential divisor of n = Yii=iPV if & i\ a i for every 

i g{1,2,...,s}, notation: d\ e n. By convention l| e l. 

Let r^ e \n) denote the number of exponential divisors of n. The function is called 
the exponential divisor function. The properties of the function is investigated by many 
authors, see, for example, [1], [4], [5], [6]. 

Suppose r > 1 is a fixed integer. M. V. Subbarao [3] remarked that 



where 



^(r (e) (n)) r ~ A r x, 

n<.x 



pa 



)■ 



(l.l) 



( 1 . 2 ) 



p a = 2 

Laszlo Toth [4] improved the result (1.1) and established a more precise asymptotic 
formula for the r-th power of the function r ^ 



^(r^(?r)) r = A r : x + i 2 P 2 r_ 2 ( logs) + 0(x Ur+e ), (1.3) 

n<x 

where A r is given by (1.2), P 2 ^_ 2 is a polynomial of degree 2 r — 2 and u r = 

The aim of this short note is to prove the following: 

Theorem. Suppose r > 1 and N > 1 are fixed integers, then 

N 

^2(T (e \n))~ r = C r x + 2)5 log 2 ~ 2 (^ dj(r)\og~ j x + 0(log _Ar_1 x)), (1.4) 

n<.x j = 0 

x This work is supported by National Natural Science Foundation of China (Grant No. 10771127) and 
Mathematical Tianyuan Foundation (Grant No. 10826028). 
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where do(r), rfi(r), • • • , d/v(r) are computable constants, and 

C r := J](l + £ (T(0)) ~ r ~l r(0 ~ 1)) ' )• 



p a = 2 






In order to prove our theorem, we define for an arbitrary complex number z the general 
divisor function d z (n) by 

OO 

E d z (n)n~ s = C(s) = HU “ P~ s )~ z (<? > !)- 

n—1 p 

where a branch of £) z (s) is defined by 

OO 

c 2 (s) = exp{z log C(s)} = exp{—z EEiV*) («t > i). 

P 3=1 

This definition shows that d z {n) is multiplicative function of n which generalizes dk(n). The 
divisor function dk(ji) (k > 2 a fixed integer) may be defined by 

OO 

E = ( k (s) = na ^ P~T k > 1)- 

n—1 p 

Throughout this paper, e always denotes a fixed but sufficiently small positive constant. 



§2. Proof of theorem 

The proof of the theorem is based on the following lemmas. 

Lemma 1. Suppose s is a complex number for with 5Rs > 1, r > 1 is a fixed integer, then 



F (s) ■= £ = C(s)C 2 ' r -\2s)G(s,r), 



( 2 . 1 ) 



n—1 



where the Dirichlet series G(s,r) := Yl^Li is absolutely convergent for Res > 1/4. 

Proof. Since r( e i(rc) is multiplicative, by the Euler product formula we have for cr > 1 

that, 



ns) = nu 

V 

= III 1 



(r <■>(!>))-' , (T<')(P 2 ))-’' , (r ,e >(p 3 )y 



P‘ 

1 2~ r 2~ r 



pS p2s pils 



,2 s 



„3s 



+ ...) 



n^-p) i n( i -^)( i v + ^ + - ) 

p ^ p ^ y 

o —r 1 q — r 9 —r 



P*° p 

as)C _1 (2s)G(s, r), 



v 

s-2~ r —\ / 
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where 

1 o — r i o — r o — r 

G(s,r) = ]J(1 - — ) 2 _1 (1+ p2s + ^ +•••)• 

Write G(s,r) := S( "?' ) ■ It is easily seen the Dirichlet series is absolutely convergent 

for Res >1/4. 

Lemma 2. Let A > 0 be arbitrary but fixed real number, and let Ni > 1 be an arbitrary 
but fixed integer. If \z\ < A, then uniformly in z 

^d z (n) = C±(z)xlog z ~ 1 x + C 2 {z)xlog z ~ 2 x + ■ ■ ■ 

n<x 

+C Nl {z)xlog z ~ Nl x + 0(xlog Rez ~ Nl ~ 1 x), 

where Cj(z) = Bj(z)/T(z — j — 1 )(j = 1, • • • , Ni) and each Bj(z) is regular for \z\ < A. 

Proof. See Ivic [2], Theorem 14.9. 

Lemma 3. Let A > 0 be arbitrary but fixed real number, and let M > 1 be an arbitrary 
but fixed integer. If \z\ < A, then uniformly in z 

d z (n ) = ( z (2)x + x^ (Ki(z)log z ~ 1 x + K 2 (z)log z ~ 2 x + ■ ■ ■ 

mn 2 <x 

+K M (z)log z ~ M x) + 0(x^log Rez ~ AI ~ 1 x), 
where the functions Kj(z)(j = 1, • • • , M) are regular in \z\ < A. 

Proof. Suppose 1 < y < x is a parameter to be determined later. We have 

E = E d *( n ) E 1+ E E E E^( n ) 

mn 2 <.x n<y m< ra<-^-n 2 <— m< Ti<.y 

= E+E-E- 

12 3 

For ^2 V we have 

£ = !>(»)£] 

1 n<y 

= ®E^^ + °(Ei d *( n )i)- 

n<y n<y 

We see that \d z (n)\ < dk{n ), if k = [A] + 1 and \z\ < A. If we use the weak asymptotic formula 
(see, Ivic [2]) 

E dk ( n ) = xP k-i(}ogx) + O(x^), 

n<x 
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the error term in Si is bounded by 0(i/log" 1 y). So by Lemma 2 and the partial summation, 
we have 



E 

i 



E d z (n) v — -v d z (n) , k—i \ 



n>y 



N! 



C z (2)x+-^C j (z) 1 
y j= 1 



og z J y 



+ —^2( z ~ j)Cj{ z )l°g- J ~y 



N! 



n z-j- 1, 



i=i 



2x J-L 

+ -^2(z-j){z-j-l)C j (z)log z J 2 y + --- 

y U 

+0(-log Rez - N ^ 1 y) + 0(y log"" 1 y). 

V 



Using Lemma 2, it is seen that 



E = E E d *w 

3 m< n<.y 

~ y 2 ~ y 

= ^d z (n)(4 + 0( 1)) 

^ J y z 

n<y 

iVi 

= - Y. c oi z ) l °y z ~ j y + + o^off"- 1 ?/). 

y j = i y 

By similar computation, we can obtain 



E 



iVi 



S £^(-^- 109 - 4 -)- +O^-l0 9 *~-‘--- '(-))] 

m< j'=l v v 

- y 2 j 

N! I 

ViE^W E m-W- J '(-)>+0(E \ -iog Rez - Nl - uX 

j = 1 m< ra<^ v 



(-)) 

m 



1 

V^E^)^) 2 ”^”^ £ m-!(l 

j=i 

+0(^o( ? flez; - JVl - 1 a; ^ m"*) 

ra< -% 

E +0{-log Rez - Nl ~ 1 x), 

tr ^ 



logm ■ 
log# ; 



1 

j2 = v^J2 c ^2 r ~ Jl09Z ~ Jx E ™ _s 0- 

2,1 j=l m<^- 



log TO 
log X J 



where we define 
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Using Taylor formula and foregoing method, we have 



E 



N i 



3l °9 z ° x E m Hi-iz-j) 



i=i 

(z - j)(z - j - 1) logm. 2 

2! l logx j ’ 

Ni „ Ni 

Y Kj{z)log z ~ 3 x - y - j)Cj(z)log z ~ J ~ 1 y 



log TO 
logx 



0 T , 

E( z “ -3- 1 )Cj(z)log z - 3 - 2 y + 



3 = 1 
IVi 



J=1 



y 



3 = 1 



+0(ylog fle2 - 1 ) + 0(-log Rez - ^y), 

y 



where ATi(z), • • • , Km(z) are regular functions. So by choosing y = t/x log c x, C = Rez—M—k 
and iVi = 2 M + k — Rez completes the proof of the Lemma 3. 



Now we go on with the proof of our main Theorem. Combining Lemma 1 and Lemma 3, 
we get 



E(r (e) wr r 

n<x 



Y rf z ( n 2 )g{n 3 ) 

nin^nsKx 

Y 9( n s) Y dz ( n ^ 

u^<~x niri2<x/n3 

xC 2 _1 ( 2 ) E s( n 3) n 3 -1 

n 3 <x 

M 

+x^ Y .9( n 3)n^~ 1/2 Y K 3 lo ^~ 3 ( — ) 

J=i ” 3 

+0(Y 9(n 3 )(-)ilog Rez - M -\-)) 

n 3 n 3 

n 3 <x 

Si{x) + S 2 (x) + 0(S 3 (x)), 



( 3 ) 



say, where we choose z = 2 r — 1. 

In the following procedure, we just need to calculate the three sums separately. That is 



Si(x) 



xC, 2 r 1 (2) Y 9 {n 3 )n 3 1 - x( 2 ” 1 (2) Y 9 (n 3 )n 3 1 

n 3 — 1 n 3 >x 

C r x + 0(x 1+e ). 



( 4 ) 
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Analogously to 1? here we can again use the Taylor formula to obtain 



M 



S 2 (x) = y g{n 3 )n 3 1/2 Kj log 2 3 ( — ) 



7l3<.X 

M 



3 = 1 






= x*^2k jlog z J x ^2 g(n 3 )n 3 1/2 (1 - log7l3 ) z 

nt^x l0ga; 



M— 1 



= log 2 2 x ^ Ej(r) log J x + 0 (x 2 log 



2~ r — M—2 



x) 



3=0 

N 



= x 2 log 2 2 x ^ dj (r) log J x + 0(x ^ log 

3=0 



2~ r —N—3 



x), 



( 5 ) 



where Ei(r),-- ■ ,E]y(r) are computable constants depending on r, and we set iV = M — 1. 
Similarly, 

i„„Rez—M~ 1/ x \ 



5 3(^) = 5( n 3)( ) * log 

z ' rjo 



n3<x 






n 3 



= xhog Rez - M ~ 1 x 



E S(»3)n,- 1/2 (1 - 
ri3<ai 



•C X2 log 2 M 2 X = X2log 2 w 3 x. 



( 6 ) 



So our theorem follows from (3)-(6). 
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§1. Introductions and basic definitions 

Throughout this paper X denotes a real Banach Space and A partition of [a, b\ is a finite 
collection of interval-point pairs {/,£} with the intervals non-overlapping and their union [a, 6], 
here £ is the associated point of I, we write D = {/, £}. It is said to be <5-fine partition of [a, b] 
if for each interval-point {/, £} we have £ € I C (£ — S(x),t; + S(x)). 

Let / is Banach-valued function defined on [a, b] and we use to (D) ^ /(£) |/| represent the 
Riemann sum of / corresponding to the <5-fine partition D = {/,£}. 

Definition 1.1. The function / : [a, b] — > X is Henstock integrable on [a,b] and A € X 
is its Henstock integral if for each e > 0 there is gauge S(t) on [a, b] such that for any (5-fine 
partition D = {I, £} of [a, b\ we have 

||(D)^/(0|/|-A||< £ . 

The function / is Henstock integrable on a set E C [a, b] if the function / • \e is Henstock 
integrable on [a, b } and we denote ( H ) j '‘ f\E = (H) f E /, where \e denotes the characteristic 
function of E and we denote ( H ) f\E = (H) f E f. 

The properties of Henstock integral of Banach-valued functions are similar to real-valued 
functions, the reader is referred to [1] [2] [3] for the details. 



§2. Main results 

First we give Harnark extention principle of Henstock integral on Real- valued function. 
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Theorem 2.1.W1 2 ! Let / : [a, b] — > R is Henstock integrable on close set E C [a, 6], 

oo oo 

[a,b]\E = (J( Ci,di ), if f(x) is Henstock integrable on each [ a,di ], and [cj,dj]) < oo, 

then the function / is Henstock integrable on [a, b] 



(H) / f = (H) / / + £(ff) 

Ja JE i=1 



/■ 



In order to prove Theorem 2.2, we need the following lemmas and these notes, Let Eq = 
E,E 1 = (c- i _,d 1 ),E 2 = (c 2 ,d 2 ),--- ,Ei = ( ),•■■, Eif]Ej = <j>(i ± j), such that [a, b] = 

OO 

(J Ei. Define function 

i = 0 



/(a), 



X G 



U Ei 



fn(x) = 



2—0 



0, x G [a, 6] \ [J ^ 



(1) 



1=0 



Obviously, /„(x) -> f(x),x G [a, 6]. 

Definition 2.1.W A family {/„} of Henstock integrable functions is said to be uniformly 
Henstock integrable on [a, b\ if for each e > 0 there exists a gauge 6 on [a, b] such that for any 
<5— fine partition D = {/, £} of [a, b] and all n G N we have 



\\(D)J2fnm\-(H) f f n \\ <e. 

J a 



Lemma 2.lJ 4 l Let f n : [a, 6] — > X are Henstock integrable on [a, b\, n G N and satisfies: 

i) fn(x) -> /(x),x G [a, b]\ 

ii) {/„} is uniformly Henstock integrable on [a,b\. 

Then / is Henstock integrable on [a, b] and 



{H) I" f= liin (H) [ b f n . 

n — ^-oo I 

J a J a 



Definition 2.2. Let f n : [a, b] — > X,n G N, for any e > 0, there is TV G N and positive 
function 5(£), such that for any <5— fine partition D = {/, £} of [a, 6] for?n, n > N , we have 

||(D)^/ m (0|I|-( J D)^/„(0l^lll <e, 

then {f n } is a <5— Cauchy sequence. 

Lemma 2.2. Let / : [a, b] — > X is Henstock integrable on close set E and each interval 

OO rdi 

[c,; , d,j\ , i = 1,2,- • • , and / /is unconditionally convergent, define the function {/„} 

*= 1 d C i 

such as (1), then {/„} is a S — Cauchy sequence. 

oo ,di 

Proof. Because ^^(H) / /is unconditionally convergent, for any e > 0, there is N G N 

i = l d Ci 

such that 

II Em/ 



i=N 



£ 

< 2 ’ 



(2) 
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because /xe„ is Henstock integrable on [a, b], for e > 0 and each n there is S n (t) > 0, 8 n+ i(t) < 
1 5 n (t),t € [a, 6] such that for any <5 n -fme partition D n = {/,£} of [a, b], we have 

\\{D n )^2f X EAm- ( h )J e n<^2- ( 3 ) 

Define function S : [a, b] — *• (0,+oo) as follows 



8{t) = 5 n (t),t G [ Ci,dj],n = 0, 1,2, • 



Let D = {I, £} is 6— fine partition of [a, 6], it must be S n — fine partition, when m, n > N(m > 
n), by (2) and (3), we have, 

n m 

= ii E(^) E fxE t (m E(^) E /*/■;. (o 1 u 
2=0 2=0 

m 

= n E {D)Y.fxE i m\\\ 

2=72+1 

™ ndi rn r dj 

<i E [( £l )E^».tt)i J G( fr ) / /iii- 



E m 



2=72+1 



2=72+1 



< 



E A + iiE< h > 



2 =n+l 



i=N 



< + | < £ ’ 
then {/„} is a 5— Cauchy sequence. 

Lemma 2.3. Let / : [a, b] — > X is Henstock integrable on close set E and each interval 

00 rdi 

[c-i , di\ . i = 1,2,---, and / /is unconditionally convergent, define the function {/„} 

i = 1 “' c - 

such as (1), then {/„} is uniformly Henstock integrable on [a, 6]. 

Proof. By Lemma 2.2, {/„} is a 5— Cauchy sequence, then for any e > 0 there is N 0 G N 
and 8o(t) > 0 such as for any Sq fine partition Dq = {/, £} of [a, b\, and when to, n > Nq we can 
obtain 

11(A)) E /«(0|/| - (A) E A(0IAI < I- (4) 



Since ^^(H) / /is unconditionally convergent, there is N\ G N such that 



2=1 



iE( fl ) /11 < o- 

i=Ni ^ Ci 



Each f n is Henstock integrable on [a, b] and (H) f n = 
Ni(m > n), according to (5) , 



( 5 ) 

/, when m, n > 



2=0 



I (A fn - (A / /m|| = || E W / ’ /II < I- 



2=72+1 



( 6 ) 
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and for each n £ N, there is gauge function 8 n {t) of [a, 6], for any 5 n - fine partition D n 
of [a, 6] , the inequality 



II (AO £/„(£) |/|- 



/II < 



2—0 



Ei 



£ 

3 



up 

(7) 



AT 



holds. Choose AT = max{JVo, 7Vi},and let Hn = [J E r and H n = (c n ,d n ),n > N , because 

*= o 

(c„, d n ) are disjoint, the sets 77 w and 77 n (n > AT) are also disjoint and H N U( U = 

n>N 



Let us define 5 : [a, b] — ► (0, +oo) such that 



S{t) = min{S 0 {t),Si{t),S 2 {t), ■ ■ ■ ,S N (t)},t £ H N 



and 

8(t) = min{<J 0 (t),5i(i),<J2(t), ■ • ■ ,8„(t)},t £ H n ,n > N. 

The following we will prove that for any 6— fine partition D = {7, £} of [a, b] and for all n £ N, 
the following inequality holds 

II P)E/«(0/|-(fi) f fn\\<e. 

J a 

Let D = {/, £} is a 8— fine partition of [a, 6], then D is 8 n — fine partition, using (4), for 0 < 
n < N, we have 

WM'EMm-iH) fjn\\<l<e, 

by (4), (7) and (6), for n > N we have 



J a 

< iip) E /ppi - (■ d ) e m m\\ + up) E mou - p) f m\ 

J a 

+ 11(77) J In - (77) J f n || <- + - + -• 



For any <5— fine partition D = {7,£}, || XU/«(0|7| — (77) fn\\ < £, that is, for all n £ N 



n r. 

this equality ||(D) E /«(£)|7| — EP) / /II < e also holds, so {/„} is uniformly Henstock 

i= o / E * 



integrable on [a, b]. 

Now we give Harnark extention principle of Henstock integral for Bnanch-valued function 
as bellow. 



Theorem 2.2. Let / : [a, 6] — > X is Henstock integrable on close set E C [a, 6], 

OO OO 

M\E= U( Ci,di). Let f(x) is Henstock integrable on each [cf,dj], and E w Pi> [c*, rf*]) is 

i—1 i—1 

unconditionally convergent, then The function / is Henstock integrable on [a, b] 




/=P) 



p OO 

/ /+EP) 

Je i= i 




/. 
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Proof. Define function {f n } such as (1), then f n (x ) — > /( x),x £ [a, 6], using above two 
lemmas, {/„} is uniformly Henstock integrable on [a, 6], and by Lemma 2.1 we have known 
that / must be Henstock integrable on [a, b] and 
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§1. Introduction 

Resently, many authors studied various correlated aggregate claims models. In this model, 
the two claim number processes are correlated. Ambagaspitiya(1998) considered a general 
method of constructing a vector of p dependent claim numbers from a vector of independent 
random variables, derived formulae to get the correlated claims distribution. 

On the other hand, Erlang(2) distribution is also one of the mostly commonly used distribu- 
tions in risk theory, for example, Diskson and Hipp(1998)considered the infinite time survival 
probability as a compound geometric random variable under the Erlang(2) risk model. Sun 
and Yang(2004) derived the integro-differential equation and Laplace transform of the joint 
distributions of the surplus immediately before and after ruin for Erlang(2) risk processes. 

In this paper we consider a correlated risk model. Under the assumed risk model the 
claim number processed involve Poisson and Erlang(2) process. We derived the formulae for 
the distribution of the surplus immediately before ruin, for the distribution after ruin and the 
joint distribution of the surplus immediately before and after ruin. The asymptotic property of 
these ruin functions is also studied. 



§2. Model set-up and model transformation 

We define the surplus process 

JVRt) N 2 (t) 

U(t) = u + ct — ^2 Xi — ^2 Yi, t > 0, 

i — 1 2—1 



(1) 
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where u is the initial surplus, c > 0 is the premium rate. {Xi,i > 1} and {Y),i > l}are 
independent random variables with distributions Fx(x), Fy{y), density functions fx(x), fy(y). 



N 1 (t) = M 1 {t) + M 2 {t), 
N a (t) = M(t) + M 2 (t), 



(2) 



here {Mi(t),t > 0 },{M 2 (f),f > 0} are Poisson processes with parameters Ai and A 2 respec- 
tively. {M(t),t > 0} is a Erlang(2) process with parameter /?. We also assume { M-, (t),t > 
0 },{M 2 (f),f > 0} and {M(t),t > 0} are three independent renewal processes. 

Let T denote the time of ruin, so that 

T = inf{t > 0 : U{t) < 0}. 

Then the probability of ultimate ruin with initial surplus is defined as 
t/j(u) = P(T < oo|t/(0) = «), u > 0. 

The probability that the surplus immediately prior to ruin is smaller than x > 0 with the 
initial surplus u as 

B(u,x) = P{T < 00 ,E/(T_) < a;|J7(0) = u). 

The probability that the deficit (negative surplus immediately after ruin) is smaller than 
y > 0 with the initial surplus u as 

G(u, y) = P(T < 00 , \U(T)\ < y\U(0) = u). 

And the joint probability that the surplus immediately prior to ruin is smaller than x > 0 
and the surplus after ruin is larger than —y with the initial surplus u as 

J(u-,x,y) = P(T < 00 ,t/(T_) < x, \U(T)\ < y\U(0) = u). 

We also define the following auxiliary probability distribution: 

A(u; x,y) = P(T < 00 , |Z7(T)| > x, U(T_) > y\U(0) = u). 

It is easy to obtain that 

= A(u\ 0, 0) 

B(u , x) = A(u; 0, 0) — A(u; 0, x) 

G(u, y) = A(u; 0, 0) - A(u; y, 0) 

J(u; x , y) = A(u ; 0, 0) — A(u; 0, x) — A(u\ y , 0) + A(u\ y, x) 

Hence all the four ruin functions can be get from A(u\ x , y). 

From (1) and (2), the model (1) can be rewritten as 

Ni(t) M(t) 

U(t) = u + ct — ^ X i — ^ Y t . t > 0, 

i = 1 i= 1 



( 3 ) 
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here Ni(t) = M\(t) + M 2 (t) + M 2 (t), is a Poisson process with parameter (Ai + 2 A 2 ). and its 
distribution function is 



*£**<*>■ 



Since U(t) is transformed from U(t), the process U{t) can be examined via U(t). 

Let T 1 ,T 2 ,--- be the inter-arrival times for {X t ,i > 1}, then Tj are independent and 
exponentially distributed with parameter (Ai + 2 A 2 ). 

Let L\, L 2 , ■ ■ ■ be the inter-arrival times for {Yi, i > 1}, then Li are independent and have 
Erlang(2) distribution with parameter 0 ,by the define of Erlang(2, 0) 



Li — I/ji L i2 , 1 ^ 1 , 



here La, i > \.j > 1 are independent exponential random variables with 0 In order to 
derive the formulae for the above ruin functions, we consider a delayed renewal process M(t) 
corresponding to Erlang(2, 0), i.e 

L 1 = L 12 , Li = Ln + Lj2, i>2. 

We denote the corresponding ruin functions by ip(u), A0u\ x, y), F>i(u, x ), Ji(u; x, y ), G\(u, y). 



§3. Main results 



Lemma 3.1. For any u > y > 0, u > x > 0, 

Ai + 2A2 



A{u\x,y) = 



F x '(z)dz + / A(u — z\x 1 y)F x '{z)dz 



/ U-\-X 



3 

H — / (A0z\x,y) - A{z\x,y)dz. 

c Ju 

Proof. Consider the time V = min{Ti,Ln}, we obtain 

poo poo 

A (u;x,y) = / A{U{t)\x,y)dt = / E A(U(t)-,x,y)\V 

Jo Jo 1 

poo 

= / P(Ti > t, V = Ln = t)Ai(u + ct; x, y)dt 

Jo 

poo 

+ / P(Ti <t,V = T\< t)E A(u + ct — Xi, x , y) 



dt 



dt , 



here 

' P(Ti > L u ) = P(V = In) = p 
< P(Ti < £ n ) = P(V = Ti) = Al ~^ 2A2 , 
k P(V > t\V = TO = P{V > t\V = ill) = e~ xt , 
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here A — Ai + 2 A 2 + f3. 



/*u-\-ct 



E[A{u + ct- X 1 ;x,y)\ = / A(u - z] x, y)dF X ’ (z) + 



> u-\-ct-\-x 



I{u+ct>y}dFx' {z), 



then 



0 

A(u;x,y) = — \e~ xt A\{u + ct\x,y)dt 

* Jo 

A -I- 2 A r°° ru+ct 

1 2 / Xe~ xt / A(u + ct — z;x,y)dF X f(z)dt 

Jo Jo 



A 

Ai + 2A2 
A 



pOO pOO 

j I I{u+ct>y}dFx' {F)dt. 

J 0 J u-\-ct-\-x 



X(s-u) 

e c Ai(s\x,y)dt 

>[■-»), 



Putting s = u + ct yields 

cA(u;x,y) = 0 j 

J U 

poo 

+(Ai + 2 A 2 ) / e 
J u 

poo 

+(Ai H- 2 A 2 ) / 6 

Jo 

Differentiating with respect to u 
cA!(u\ x, y) 



Ms- 



A(s — z; x , y)dF x 1 ( z)ds 

50 



' s+x 



= -0A 1 (u;x,y) + ^ 
A(A!+2A 2 ) Z 100 






f e 

U 

X(s- U ) 



A 1 (s;x,y)dt-(\ 1 + 2\ 2 ) / A(u - z-,x,y)dF x >(z) 



A(s — z; x, y)dF x / ( z)ds 



~(Ai + 2A2 )I{ u > ?/ }-F a -' (u + x) + 



A(Ai + 2A 2 ) 



X(s-u) 

e c I {s>y} F x '(s + x)ds 



= -0A 1 (u\x,y) - (Ai + 2A 2 ) j A(u - z;x,y)dF x >(z) 

Jo 

— (Ai + 2A 2 )I{ u >y}F X ' (u + x) + A A(u; x, y). 

Integrating (4) both sides from 0 to u gives 

(3 [ u a f s 

A(u;x,y ) = A(Q-,x,y) - A 1 (\x,y)ds + A{s\x,y)ds 

* Jo c Jo 



(4) 



A 1 -)- 2A 2 



Ai + 2A 2 



0 JO 



Al(s — z; x , y)dF x > ( z)ds 
I{s> y }F x >(s + x)ds. 



By interchanging integral signs and performing integration ,we get 

0 r 

A(u;x,y) = A(0;x,y) / (Ai(s; x, y) - j4(s; x, y))ds 

c Jo 



Ai + 2A 2 



ru \ I 9 \ ru+x 

/ A(u- z;x,y)F x '(z)dz F x >(s)ds, (5) 

Jo C J y+x 
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here u > y > 0. 
Let u — > oo, then 



A(0;x,y) = - f (Ai(s; x,y) - A(s-, x,y))ds + Al + 2 ^ 2 f F x >(s)ds, 
C J 0 ^ J y-\-x 



(6) 



Putting (6) into (5), we get the following theorem. 

Theorem 3.1. For any u > y > 0, u > x > 0, we have 



ip(u) = 



Ax T 2A2 



F X '(z)dz+ / ip(u — z)F X ' (z)dz 



0 



ii’i(z) - ip(z))dz, 



G(u\ y) = 



B(u; x) 

A 4- 2A2 



1 f B(u — z;x)F x >(z)dz + — j (Bi(z',x) — B(z\x))dz 

In c .1 1. 



c 

ru+y 



F X '(z)dz+ / G(u — z,y)F X ' (z)dz 



+ ~ [ ( G 1 (z,y)-G(z,y))dz 



J{u\ x, y) = 



Ax + 2A2 



P 



J{u- z;x,y)F x '(z)dz+ - / (J^x.y) - J{z-,x,y))dz 



The above formulae can be derived by Lemma 3.1 and (3). 

If we assume that there exists rx > 0 and r 2 > 0 such that 



/»oo 

r->r 1 ,h 1 (r)= e rz dF x , (z) - 1 -> 00 , 
Jo 

/»oo 

r — > r 2 , h 2 (r) = / e rz dF Y > (z) - 1 — > 00 . 

Jo 



We can get the result: 

Theorem 3.2. 



lim e Ru (A(u ; x, y) + A\(u\ x, y)) < 

u — >-oo 



2 P 



lim e Ru (ip(u) + ipi{u)) < 



2 P 



1 + p (Ax + 2A 2 )/ii(J?) + 2- 1 /3 h' 2 (R) - c 
c 



lim e Ru (B(u,y) + Bi(u,y)) < 

u — >-oo 

lim e Ru {G{u,y) + G 1 {u 1 y)) < 



1 + p (Ax + 2A 2 )/ii(-R) + 2- W 2 (i?) - c 

2 p c 



lim e Hu (J(u; x, y) + J\{% x,y)) < 



1 + p (Ax + 2X 2 )h[{R) + 2~ 1 f3h 2 (R) - c 
2 p c 

1 + p (Ax + 2\ 2 )h' 1 (R) + 2- 1 /3/i , 2 (1?) - c 
2 p 2c 



1 + p (Ax + 2\ 2 )h' 1 {R) + 2~ 1 (3h' 2 {R) - c 



where 



(Ax + 2 X 2 ) y x ' + 2 1 f3yy 

is the relative security loading, and R is the positive solution of the equation (Ax + 2X2)h' 1 (R) + 
2~ 1 /3h 2 (R) = cr. 
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Proof. We only prove the first inequality 

f>U-\-Ct 



poo pU-\~CZ 

Ai(u\x,y) = (3 e~ xt / A(u + ct — z\ x, y)dFY(z)dt 

Jo Jo 

pOO poo 

+P / e~ xt I {u+ct>y] / A{u + ct - z;x,y)dF Y (z)dt 
JO J u-\-ct-\-x 

pOO pu-\-ct 

+(Ai+2A 2 ) / e~ xt / Ai(u + ct — z\ x, y)dF x t (z)dt 

Jo Jo 

poo poo 

+ (Ai+ 2A2) / e xt I{ u +ct>y} / dF x >(z)dt. 

Jo J u-\-ct-\-x 

Putting s = u + ct, differentiating with respect to u yields 

pU pOO 

cA[(u;x,y) = -/3 A(u - z;x,y)dF Y (z) - f3I{ u>y y dF Y (z) 

Jo J x+u 

— (Ai + 2A 2 ) [ Ai (u — z\ x, y)dF x > (z) 

Jo 

pOO 

— (Ai + 2A2 )/{ u >j / } / dF x i(z) + XAi(u\x,y). 

J u-\-x 

Integrating (7) both sides from 0 to u gives 



cAi(u\x,y) = cA 1 (0-,x,y)+@ A(u - z\x,y)F Y (z)dz 

Jo 



f>U-\-X 



+ (Ai+2A 2 ) / Ai(u - z;x,y)F X ' (z)dz — (3 / F Y {z)dz 
Jo J y-\-x 

pu-\-x pu 

— (Ai + 2A 2 ) / F x > (z)dz + (3 / (Ai(s-,x,y) - A(s\x,y))ds 
J x-\-y J 0 



where u > y > 0. 

Let u — > oo,we have 



pOO poo 

c^4i(0; x, y) = (Ai + 2A 2 ) / F x '(z)dz + (3 / F Y (z)dz 

J x+y J y+x 

poo 

-p (Ai(s-,x,y) — A(s-,x,y))ds. 

Jo 

From (6) and (8), (9), we have 



A(u;x,y) + A x {u-,x,y) 



< 



pOO 

/ ( 

J x-\-u 



2(Ai+2A 2 )-^ [ A (3-^ [ 
F X '(z) + —F Y (z))dz 



+ [ ( Al + 2X2 F x '{z) + ^-F Y (z)){A l (u - z; x, y) - A(u - z;x,y))dz. 
Jo c ^ c 

By the property of security loading, we have 



/■OO 

L < 



Al + C 2X2 Px '( g ) + Yc Fy ^ dZ K 1 ' 



( 7 ) 



(8) 



(9) 
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In view of the assumption, there exists R such that 



poo 

/ e Rz { 

J 0 



RzrXl + ^F X 'W + y c F Y(z)) d z = 1. 



Therefore 



^e Ru {A(u\x,y) + Ai(u;x,y)) 

^ Ru fV i+ 2 A 2 - , . , P- 



pOO 

7 ( 

Jo 

poo 

/ e Rz (- 
J o 



c F x -'{z) + — FY ( z )) dz 

1 r „Rz<^±^f x ,{z)+J_F y {z)) 

e R ( u ~z) (_4 1 ( u _ x> y'j _ ^4( M _ r; ;C) y))dz. 



Denote 



iJ(z) = Al \ 2Xi F X >M + 2? Fy ^- 



Applying the renewal theorem to the right hand side of the above inequality, it follows that 
lim e«»(A(u;x,y)+Mu-,x,y))< 2t ~ eR ' I ~ H{l!)dZdU 



J 0 °° ze Rz H(z)dz 



and 



f> I™ F x'(z)dzdu=J( h ^- f , x 0, 

Jo Ju K K 

ze Rz F x ,(z)dz=J(- hl ^ + h' 1 (R)), 



then 



where 



2/c r e Ru C H(z)dzdu 2 p 



f 0 °° ze Rz H(z)dz 1 + p (A, + 2X 2 )h[(R) + 2~^ph’ 2 {R) - c’ 



^ (Ai + 2\ 2 )y x ' + 2 1 Phy 
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Projective synchronization in autonomous 
chaotic system via tracking control 1 
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Tianshui, Gansu 741001, P.R.China 
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Abstract This paper presents the projective synchronization of chaos systems by designing 
tracking controller based on Lyapunov stability theory. Frist, this method is implemented in 
synchronization of a simple system, then we realize the synchronization of Lu hyper-chaotic 
system. Numerical simulations show the united synchronization method works well. 
Keywords Projective synchronization, tracking control, chaotic system, Hyper-chaotic 
system. 



§1. Introduction 

Synchronization is a fundamental phenomenon that enables coherent behavior in coupled 
systems. In 1990, pecora and carroll proposed a successful method to synchronize two identical 
chaotic systems with different initial conditions [1]. Chaos synchronization has received a 
significant attention in the last few years due to its potential applications [3-14]. There exist 
many types of synchronization such as complete synchronization [2], anti-synchronization [4]. 
Mainieri and Rehacek [10] reported a new form of chaos synchronization, termed as projective 
synchronization, that the drive and response systems could be synchronized up to a scaling 
factor (a proportional relation), which is usually observable in a class of systems with partial 
linearity. In this regard, this paper we put forward tracking control method to achieve the 
projective synchronizaiton for chaotic systems. We prove the feasibility of the method from 
theoretic analysis on the basis of two chaotic systems. Numerical simulation are used to verify 
the effectiveness of the proposed scheme. 

We organized this paper as follows. In section 2 we discuss the design of tracking controller. 
In section 3, we present an application of this approach to control of the system and numerical 
simulations demonstrate the effectiveness of the proposed synchronization scheme. Finally 
concluding remark and references close the paper. 



1 This work is supported by the Gansu Provincial Education Department Foundation 0808-04 and Scientific 
Research Foundations of Tianshui Normal University of China TSA0938. 
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§2. Design of controller 

Consider nonlinear chaotic system as follows: 

x(t) = f(x), (1) 

to achieve projective synchronization, we assume that system (1) is the drive system and the 
controlled system (2) is response system 

v{t) = f(y ) + u, (2) 

where u is united controller. The projective synchronization errors between system (1) and (2) 
are defined as 



e (ci, C2? j &n) — (//l X\OL^ J/2 X2 O, , 2 /n X n OL^ 
where a is scaling factor. Then the error dynamical system can be described as: 

e= f(x) + a[f(y) + u]. 

In order to make system (3) controllable, the feedback controller u will be appropriately 
chosen. Let 



u = [/O) + e ] a - f(y), (3) 

Theorem 1 . If we choose the controller as equation (3), this guarantees the asymptotic 
stability of system (3). 

Proof. Construct a Lyapunov function: 

^ + e 2 + e 3)’ ( 4 ) 

The time derivative of V along the trajectory of the error dynamical system (2) is as follows 

V = —(ef + el + e l), (5) 

Since V is a positive definite function and V is a negative definite function, according to the 
Lyapunov’s direct method, the system (1) and system (2) achieve the projective synchronization 
under the controller (3). 

§3. Numerical simulation 

In this section, an appropriate controller was designed to achieve projective synchronization 
based on Lyapunov’s direct method. Lorenz chaotic system and hyper-chaotic Lu system are 
chosen to illustrate the effectiveness of the projective synchronization behavior and to illustrate 
the effectiveness of the proposed scheme. 
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§3.1 Projective synchronization of Lorenz system 

The Lorenz system can be described by 

! x\ = a(x 2 - £i) 

X 2 = CX i — X 2 — X\X 3 (6) 

x 3 = X1X2 - bx 3 , 

x = (xi, x 2 , x 3 ) T is the state vector, and a, b, c are parameters of this system. 

We define the response systems of (6) as follows 

{ 2/1 = a(y 2 - yi) + m 

2/2 = cyi - y 2 - 2 / 12/3 + u 2 (7) 

2/3 = 2 / 12/2 - by 3 + u 3 , 

where u = ( ui,u 2 ,u 3 ) is the nonlinear controller to be designed for projective synchronization 
of the two Lorenz systems with the same parameters and the different initial conditions. Define 
the synchronization errors signal between the drive and response systems as e(t) = y{t) —ax(t). 
Thus, the error dynamical signal between the drive system (6) and the response system (7) is 

{ ei = 2/i — a(xi ) 

e 2 = 2/2 - u{x 2 ) ( 8 ) 

e - 3 = y 3 - a(x 3 ), 

then the error dynamical system between the drive system (6) and the response system (7) is 

! e'i = a(y 2 - yi) + u 3 - a(a(x 2 - £i)) 
e'2 = cyi - 2/2 - 2/i2/3 + u 2 - a{cx 1 - x 2 - x 3 x 3 ) ( 9 ) 

e'3 = 2/12/2 ^ by 3 + u 3 - a(x! x 2 - bx 3 ) 

The goal of control is to find a controllers = (ui,u 2 , u 3 ) T for system (9) such that (6) and 
(7) are in projective synchronization. 

Let us now choose the control functions u\,u 2 and u 3 as follows 

! ui = a(a(x 2 - aii) ) - a{y 2 - 2/1) - ei 
u 2 = a(cx 1 - x 2 - xix 3 ) - cyi -y 2 - 2/12/3 - e 2 ( 10 ) 

u 3 = a{xix 2 - bx 3 ) - 2/12/2 - by 3 - e 3 , 

If the Lyapunov function candidate is taken as: 

P = 2^1 + e 2 + e 3)> (11) 

The time derivative of V along the trajectory of the error dynamical system (9) is as follows 

V=-(e 2 1+ et + et), (12) 
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according to the Lyapunov’s direct method, the error variables become zero as time tends to 
infinity. 

This means that the two Lorenz chaotic systems realize the projective synchronization 
under the controller (10). 

For numerical simulations, the system parameters a = 10, b = 8/3, c = 28 are chosen to be 
such that the two systems display chaotic behavior. We assume that the initial states of the drive 
system and response system are (xi(0), £2(0), #3(0) = (1,5,2) and (y\ (0), 2/2(0), 2/3(0) = (1,5,2) 
respectively, we set the scaling factorsa = 2, the state errors is in shown in Fig. 1, and the 
attractors between two chaotic systems is shown in Fig. 2. 




Fig. 1 The time evolution of the errors with the scaling factor a = 2 




Fig. 2 Two chaotic attractor in three-dimensional phase space with the scaling factor a = 2 

§3.2 Projective synchronization of hyper chaotic Lu system 

We choose hyper-chaotic Lu system as examples to illustrate our proposed synchroniza- 
tion scheme. The hyper- chaotic Lu system can be described by following nonlinear ordinary 
differential equation. The hyper-chaotic Lu system described as follows: 

x'l = a(x 2 — X4) + Xi 
x'2 = bx 2 — X1X3 

< 

X 3 = -cx 3 + X1X2 
x'4 = dx 4 + xix 3 , 



(13) 
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x = (&i, x 2 , x 3 , x 4 ) T is the state vector, and a , 6, c, d are system parameters. 

We take (13) as the drive system and the response system is given by: 

2/1 = a(y 2 - 2 / 4 ) + Vi + ui 

1/2 = by 2 - 2/12/3 + «2 „ 

(14) 

2/3 = -CJ /3 + 2 / 12/2 + M 3 
,2/4 = d?/4 + 2/12/3 + «4, 

y = ( 2 / 1 , 2 / 2 , 2 / 3 , 2 / 4 ) T is the state vector, and it = u(a:, y) = (u 4 (x, y), u 2 (x, y), u 3 (x, y), u 4 {x, y)) T 
is the controller to be determined for the purpose of projective synchronization. Let the vector 
error state be e{t) = y(t) — ax(t). Thus, the error dynamical system between the drive system 
(13) and the response system (14) is 



e'i = a(x 2 - xi) + 24 - ot{a{y 2 - yi)y 4 + «i) 
e 2 = bx 2 - XiX 3 - 0 ( 62/2 - 2 / 12/3 + u 2 ) 

< 

e 3 = -cx 3 + X\X 2 - a{-cy 3 + yiy 2 + u 3 ) 
e 4 = dx 4 + x 4 x 3 - a(dy 4 + 2 / 12/3 + u 4 ), 



(15) 



The goal of control is to find a controller u = {ui,U 2 ,u 3 ,u 4 ) t for system (12) such that 
systems (9) and (10) are in projective synchronization. Let us now choose the control function 
as follows : 



Ui 

u 2 

< 

u 3 

u 4 



x'i+ei 

a 

%2+e2 

a 

X3+e 3 

a 

X4~\~e4 



2/1 

2/2 

2/3 

2/4, 



(16) 



For the numerical simulations, fourth-order Runge-Kutta method is used to solve the sys- 
tems of differential equations (13) and (14). The initial states of the drive system and response 
system are (a;i(0),x 2 (0),x 3 (0),X4(0) = (1,5,2, 2) and (?/i(0), 2 / 2 ( 0 ), 2/ 3 (0), 2 / 4 ( 0 ) = (11,15,12,8) 
The state errors between two hyper-chaotic Lu systems are shown in Fig. 3. Obviously, the 
synchronization errors converge asymptotically to zero and two systems are indeed achieved 
chaos synchronization. 




Fig. 3 The time evolution of the errors with the scaling factors a = 2 
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§4. Conclusion and discussion 

In this letter, we put forward tracking control method to realize the projective synchro- 
nization of the chaotic and hyper-chaotic system. We prove the feasibility of the method from 
theoretic analysis and numerical simulations are provide to further verify the effectiveness of 
the proposed scheme. The proposed method is simple and flexible. 
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Abstract The theorems of continuous dependence of bounded 4>— variation solutions on 
parameters for Kurzweil equations are established through making use of the functions of 
bounded 4>- variation were introduced by Musiclak and Orlicz in paper [2], The results are 
essential generalization of continuous dependence of bounded variation solutions on parameters 
for Kurzweil equations in paper [6]. 
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§1. Introduction 

Kurzweil generalized ordinary differential equation was introduced in 1957 by Kurzweil 
[1], the functions of bounded 4>- variation were introduced by Musiclak and Orlicz in paper [2]. 
The functions of bounded 4>- variation and Kurzweil generalized ordinary differential equations 
were connected originally in paper [3, 4], existence and uniqueness theorems of bounded <f>- 
variation solutions for generalized ordinary differential equations were established. In this paper, 
the theorems of continuous dependence of bounded 4>— variation solutions on parameters for 
Kurzweil equations are established through making use of the functions of bounded ^-variation. 
The results are stronger than that in paper [5] , meanwhile the results are essential generalization 
of continuous dependence of bounded variation solutions on parameters for Kurzweil equations 
in paper [6]. 



§2. Preliminaries and definitions 

Definition 2.1. 1 3- '! A function V : [a, b] x [a, b] — » R n is called Kurzweil integrable over 
[a, 6], if there is a A G R n such that given e > 0, there is a positive function S(r) such that 
for any S(r)~ fine partition D = {(Tj,[otj-i,otj]),j = l,--* , k} satisfying Tj G [otj-i,aj] C 

1 Foundation item: the National Natural Science Fund of China (10571078); the Department of Education 
Research Fund of Gan su Province (0608 — 04). 
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h - s ( T j), T j + we have 

k 

l|5(J7, D) - A|| = || Y} u ^ 0 ,a 3 ) - U(jj, aj-i)\ - A|| < e, 
l=i 

A is called the Kurzweil integral of U over [a, b) and will be denoted by DU (t. t), if DU (r, t) ex- 

ists then define / fc a DU (r,t) = — DU(r,t), set DU(r,t) = 0 when a = b. We denote 
by JC([a,b\) the class of all functions U which are integrable over [o, 6]. 

Let G C R n+1 be an open set, assume that F : G — > R n is a given R n -v alued function 
defined for ( x , t) £ G, x £ R n , t £ R. 

Definition 2.2. 1 3- '1 A function x : [a, 6] — > R n is called a solution of the Kurzweil 
equation 

flT 

-=DF(x,t) (2.1) 

on the interval [a, 0\ C R , if (x(t),t) £ G for all t. £ [a, /?], and if 

x(s 2 )-x(s 1 )= f DF(x(r),t) 

J Si 

holds for every pair si,s 2 £ [a, f3\. 

Let d>(u) denote a continuous and increasing function defined for u > 0 with < f>(0) = 0, 
<f>(u) > 0 for u > 0, and satisfying the following conditions: 

( A 2 ) There exist u 0 > 0 and a > 0 such that <l>(2u) < a$(u) for 0 < u < u 0 ; 

(c) <1 >(m) is a convex function. 

Let [a, b] C R,—oo < a < b < +oo. We consider the function x : [a, b] — > R n ,x(t) is of 

bounded <h-variation over [a, b } if for any partition n : a = to < ti <■■■< t m = b, we have 

m 

V$(x; [a, b)) = sup ^ $(||x(t l ) - ac(*i_i) ||) < +oo, 

T *=i 

V$(cc; [a, b ]) is called <h-variation of x(t) over [a, b). We always assume <f>(u) satisfying (A 2 ) and 
(c). 

Lemma 2.1.[ 2,5 l(Helly , s extracting theorem) Every sequence x k £ BV£ bounded 
in variation includes converging to a function x = x(t) of the class BV£ pointwise in [a, b]. 

Given c > 0, we denote B c = {x £ R n ; ||x|| < c}. Let (a,b) C R be an interval with 

— oo < a < b < + 00 , and set G = B c x (a, b). Assume that h : [a, b\ —> R is a increasing 

function and continuous from the left on the interval [a, b), to : |0,+oo) — > R is a continuous 
and increasing function with w(0) = 0. 

Definition 2.3.I 10 ! A function F : G —> R n belongs to the class h,oj), if 

(1) The inequality 

|| F(x,t 2 ) - F(x,ti) ||< $(| h{t 2 ) - /i(ti)|) ( 2 . 2 ) 

holds for all (ar, ti), (x,t 2 ) £ G; 

(2) The inequality 



II F(y,t 2 ) - F(y,t i) - F(x,t 2 ) + F(x,t i) ||< w(|| y-x ||)$(|/i(t 2 ) - h(t i)|) 
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holds for all £ G. 

Lemma 2.2. 1 3-5, 7 1 Assume that F : G — > R n satisfies the condition (2.2), if x : [a, 1 3] — > 
R n ,[a,/3\ C (a, b) is such that (x(t),t) £ G for every t £ [a,/3] and if the Kurzweil integral 
DF(x(r),t) exists, then for every pair Si,S2 £ [a,/?] the inequality 

II / fif(j(r)d) ||<V*(/i;[ Sl ,a 2 ]) (2.3) 

J a. 

holds. 

Corollary 2.lJ 3-5,7 ] Assume that F : G — > R” satisfies the condition (2.2), if x : [a, (3\ — > 
R n , [a,/3] C (a, b) is a solution of (2.1) then x is of bounded 4>~variation and Vq>{x\ [a,/?]) < 
4>(V$(/i; [a,/?])) < +oo. Moreover every point in [a,/3] at which the function h is continuous 
from the left is a left continuity point of the solution x : [a,f3\ — > f?”. 

Theorem 2.lJ 3,4 ] Let F : G — > f?" belongs to the class F$(G,h,uj) and let (x,to) € G 
be such that x + = x + F(x, tg) — F(x, t 0 ) £ B c is satisfied. Then there exist A - , A + > 0 such 
that on the interval [to — A - , to + A + ] there exist a bounded d>-variation solution x(t) of the 
Kurzweil equation (2.1) for which a;(to) = x. 



§3. Prime results 

Theorem 3.1. Assume that Fk : G — > R n belongs to the class +$(G, hk,co) for k = 
0, 1, 2, • • • where H, hk ■ (a, b) — > R are nondecreasing functions which are continuous from the 
left when k = 0, 1, 2, ■ • • . Assume further that 

$(M* 2 ) - MA)) < Q(H(t 2 ) - H{t i)) (3.1) 

for every a < t\ < t 2 < b. Suppose that 



lim F k {x,t) = F 0 (x,t) 

k — »oo 



(3.2) 



for (x,t) £ G. Let x : [a, (3\ — > R n is a solution of the generalized differential equation 

^ = DF 0 (x,t) 



(3.3) 



on [a,/3\ C (a, b) which has the following uniqueness property: if y : [0,7] — > R n , [0,7] C [cq/3] 
is a solution of (3.3) such that y(a) = x(a) then y(t) = x{t) for every t £ [0,7]. 

Assume further that there is a p > 0 such that if s £ [a,/3] and || y — x(s) ||< p then 
(y,s) £ G, and let y k £ = 1,2, satisfy lim y k = x(a). Then for sufficiently large 

k — >00 

k £ N there exists a solution x k of the generalized differential equation 



7^ = DF k {x,t) 
dr 

on [a,/?] with Xk(&) = Vk and lim Xk(s) = x(s),s G [a,/?]. 

fe— ^ 00 

Proof. By assumption we have (y, o) £ G provided 

II y~x{a) ||< ^ 



(3.4) 
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or 

|| y-x{a+) || = || y-x (a) - F 0 (x(a),a+) +F 0 (x(a),a) ||< 

Assume that e > 0. By continuity of the function ui : [0, +oo) — > R,oj( 0) = 0, there exist a 
5 > 0 such that 

£ 

W(t) < V*{H-,[s lt s 2 ]) + 1’ 

whenever 0 < t < S and [si, S 2 ] C [a,/3]. Since lim y k = x(a) then there exist k± £ N such 

k—> 00 

that for k>k\ we have || yk — x{ot) ||< 6. So whenever k > fci, we have 

£ 



w(|| yk — x{a) ||) < 



V<s>(H\ [si,s 2 ]) + 1’ 



for [si,s 2 ] C [a,/3]. 
Because 



II F k (y k ,a + ) -F k (y k ,a) - F k (x(a),a+) + F k (x(a),a) || 

< w(|| y k - x(a) ||) V$(h k ; [a+,a]) < w(|| y k - x(a) ||)Vb(JT; [a+,a]) 

< v&(H ; [J+,a ])+i [a+,a]) < e. 

By (3.2) we have 

F k (x(a),a+) - F k (x(a),a) - F 0 (x(a),a+) + F 0 (x(a),a) — > 0, 

Since y k — >• x(a) for k — » oo, we have by (3.5), (3.6) also 

Vk + F k {y k ,a+) - F k (y k ,a) — » x(a) + F 0 (x(a),a+) - F 0 (x(a),a). 

Hence (y k ,a) £ G and ((y k + F k (y k ,a + ) - F k (y k ,a)),a ) € G for k > fa. 

Since the set B c is open there exists d > a such that if t £ [a, d] and 



(3.5) 

(3.6) 



x-{y k + F k (y k ,a+) - F k (y k ,a)) ||< - H(a+)) 



then (x,t) £ G for k > fa. Using Theorem 2.1 we obtain that for k > fa there exists a 
solution x k : [a,d\ — > R n of the generalized differential equation (3.4) on [a, d) such that 
x k (a) = y k , k > fa. We claim that lim x k {t) = x{t) for t £ [a, d}. 

k — >-oo 

Let us mention that the solution x k of (3.4) exist on the interval [a,d] and that this 
interval is the same for all k > fa. Indeed, looking at the proof of Theorem 2.1 it is easy to 
check that the value d > a depends on the function FI which is common for all right hand 
sides F k of (3.4). 

By Lemma 2.1, if the sequence (x k ) contains a pointwise convergent subsequence on [a, d] 
then the limit of this subsequence is necessarily x(t) for t £ [a, d] by the uniqueness assumption 
on the solution x of (3.2). 

By Corollary 2.1 the sequence (. x k ),k > fa, of functions on [a,d] is equibounded and of 
uniformly bounded variation on [a, d]. Therefore by Helly’s Choice theorem the sequence ( x k ) 
contains a pointwise convergent subsequence and ( x k ) is therefore the only accumulation point 
of the sequence^*,) for every t £ [a,d], i.e. lim x k (t) = x{t) for t £ [a,d]. 
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In this way we have shown that the theorem holds on [a,d),d > a. Let us assume that 
the convergence result does not hold on the whole interval [ot,(3\. Then there exists d* £ (a,/3) 
such that for every d < d* there is a solution x k of (3.4) with x k (a) = y k on [a,d\ provided 
k £ N is sufficiently large and lim Xk{t) = x(t) for t £ [ a,d ) but this does not hold on [a,d] 

k — KX) 

for d > d*. By Lemma 2.2 and Definition 2.2 we have 

|| x k (t 2 ) - x k {ti) ||< 4>(| h k (t 2 ) - h k (tx) |) < 4>(| H(t 2 ) - iL(ti) |), *i ,t 2 £ [a,d*), 
for k £ N sufficiently large. Therefore the limits x k (d*—) exist and e also have 

lim x k (d*—) = x{d*—) = x(d*). 

k — >oo 

since the solution x is continuous form the left. Defining x k (d*) = x k (d*—), we obtain lim x k 

k — KX) 

(d*) = x(d*) and this means that Theorem 3.1 holds on the closed interval [a, d*], too. Using 
now d* < (3 as the starting point we can show in the same way as above that the theorem 
holds also on the interval [d*,d* + A] with some A > 0 and this contradicts our assumption. 
Therefore the theorem holds also on the interval 

Corollary 3.1. Assume that F k : G —> R n belongs to the class for k = 

0, 1, 2, • • • where h : (a,b) — > R is nondecreasing functions which is continuous from the left and 
(3.2) holds. Let x : [ a , /?] — > R n , is a solution of (3.3) on [a, /?] C (a, b) which has the uniqueness 
property same as Theorem 3.1. 

Assume further that there is a p > 0 such that if s £ [a,/3] and || y — x(s) ||< p then 
(y, s) £ G , and let y k £ R n , k = 1,2,- ■■ satisfy lim y k = x(a). Then for sufficiently large 

k — >oo 

k £ N there exists a solution x k of (3.4) on [a,/3] with x k (a) = y k and lim x k (s) = x(s), s £ 

k — KX) 

[a,/3]. 

Remark 1. This corollary is only a reformulation of Theorem 3.1 for the case when h k = h 
for k = 0 , 1 , 2 , • • ■ . 

Remark 2. The assumption of Theorem 3.1 and Corollary 3.1 implies that all the right 
hand sides F k of (3.4), k = 0,1,2,--- have to belong to the same class F$(G,iL, oj). In the 
sequel we will aim at weakening this assumption in order to obtain the following continuous 
dependence results that the right hand sides of (3.4) and the right hand sides of (3.3) do not 
belong to the same class F$(G,iL, w). 

Theorem 3.2. Assume that F k : G —> R n belongs to the class !Fq>{G,h k ,u) for k = 
0, 1, 2, • • • where h k : (a, b) — > R, are nondecreasing functions which are continuous from the 
left when k = 1,2, and ho '■ (a,b) — > R is nondecreasing functions which is continuous. 
Assume further that 



lim sup $(/ifc(i 2 ) - h k (h)) < $(h 0 (t 2 ) - h 0 (ti)), (3.7) 

k — KX) 

for every a <t\ <t 2 < b. Suppose that (3.2) holds for (x,t) £ G. 

Let x : [a,/3] — ► R n , is a solution of (3.3) on [a,/3] C (a, b) which has the following 
uniqueness property: if y : [a, 7 ] — ► R n , [a, 7 ] C [a, (3\ is a solution of (3.3) such that y(a) = x(a) 
then y(t) = x(t) for every t £ [ 0 , 7 ]. 
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Assume further that there is a p > 0 such that if s € [a,/3] and || y — x(s ) ||< p then (y, s ) £ 
G, and let y k £ R", A; = 1, 2, • • • satisfy lim y k = x(a). Then for sufficiently large k £ N there 

k — >oo 

exists a solution Xk of (3.4) on [a,/?] with Xk(a) = yk and lim Xk(s) = x(s), s £ [a,/?]. 

k — >-oo 

Proof. A similar result can be shown in the same way as in Theorem 3.1 with minor 
changes arising from the assumption (3.7). 

Remark 3. Theorem 3.1 and Theorem 3.2 show that for a sufficiently close to the limit 
equation (3.3) the solution are pointwise close to the given solution of (3.3). The following 
theorem shows that for a sufficiently close to the limit equation (3.3) the solution are uniformly 
close to the given solution of (3.3). 

Theorem 3.3. Assume that Fk : G — > R n belongs to the class T$(G,hk,u>) for k = 
0, 1 , 2, • • • where hk '■ (a, b) — > R , are nondecreasing functions which are continuous from the 
left when k = 1,2,---, and ho : ( a,b ) — » R is nondecreasing functions which is continuous. 
Assume further that (3.7) holds for every a < t\ < t 2 < b and (3.2) holds for (x, t) £ G. 

Let x : [a, /3] — > R n is a solution of (3.3) on [a,/?] C (a, b) which has the uniqueness 
property same as Theorem 3.2. 

Assume further that there is a p > 0 such that if s £ [a,/?] and || y — x{s) ||< p then 
(ys) £ G, and let yk £ R n , k = 1, 2, • • • satisfy lim yk = x(a). 

k — KX) 

Then for every p > 0 there exists a £;* £ A~ such that for k £ N,k > k* there exists a 
solution Xk of (3.4) on [a,j3\ with Xk(a) = yk and 

|| Xk(s) - x(s) ||< p, s £[<*,/?]. (3.8) 

Proof. The existence of the solutions Xk of the equation (3.4) for sufficiently large k £ N 
and the pointwise convergence lim Xk(s) = x(s), s £ [a,/?], can be shown in the same way 

k — KX5 

as in Theorem 3.2. 

For showing (3.8) let us consider the difference Xk(s) — x(s) for sufficiently large k £ N for 
s £ [a, ,6\. By the definition of a solution we have 

x k (s) - x(s) = y k - x(a) + f D[F k (x k (T),t) - F 0 (x(T),t)]. (3.9) 

J cx. 

for every s £ [a, (3\. 

Since F k : G — > R n belongs to the class R$(G, hk,u>) for k = 0, 1, 2, • • • and a: is a solution 
of (3.3) on [ct,/3], therefore by Corollary 2.1 V$(a;; [a,/?]) < < f>(V$(ft. 0 ; [a,/?])) < +oo, and by 
Definition 2.2 and Lemma 2.2 || xfo)— x(t\) ||< 4>(| /io(^ 2 ) — ho(ti) |), ti,t% £ [a, /?]. Therefore, 
x : [a, /3\ — > R n is a function of bounded 4>- variation which is continuous on [a, /?]. Then integral 
D[Fk(x(r),t) exists, and 

|| f D[F k {x k (T),t) - Fo{x{t)R)\ || < || / D[F k (x k {T),t) - F k {x{r),t)] || 

J cx J CX. 

+ || [ 8 D[F k (x(T),t)-Fo(x(T),t)]\\ 

J cx 

for k = 1, 2, ■ ■ • and s £ [a, /?]. 

Assume that e > 0. By continuity of the function u> : |0,+oo) — > R and w(0) = 0, there 
exists a 6 > 0 such that 
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whenever 0 < t < 5. Let 8(t) be a positive function, since lim x k (r) = x(r) for every t £ [a, 0], 

k — ► oo 

there is a k\ £ N such that for k > k\ we have || x k (r) — x(t) ||< S(t). So whenever k > ki, 
we have 

w(|| x k (r) - x(r) (I) < —— — £ y— 

V$(/i 0 ; [a, sj) + 1 

for [a, s] C [a,/?]. 

By the definition of Kurzweil integral, for any division D : a = to < t\ <■■■< t m = s and 
any {n, r 2 • • • , r m } satisfying t; - d(n) < i»_i < U < t* + 6 fa), i = 1, 2, ■ • • , m, we have 

II £n[F ft (a; fe (T),i) -F fc (o;(r),t)] || 

<11 fa F)[F k (x k {r),t) - F k {x{r),t )] 

- - F k (xk(Ti),ti-i) - F k (x(Ti),ti) + F k (x(Ti),ti-i)] || 

+ Z]Hl II - -Pfc (£Cfc ) , **— 1 ) - F k (x{Ti),ti) + F k (x(Ti),ti-l)] II 

< £ + maxi <i<m w(|| Xfe(r) - x(r) ||) YT=i ®{hk{U) - h k (U- 1 )) 

— £ + Vb(/i 0 ;fa,s]) + l l a > S D < £ + V*(ft 0 ;[a,s]) + l^(^ fc ( S ) _ ^'fc( a )) 

< £ + r t (i,o|o, 5 ])+i <]) ( li "( s )- fe °( a )) = £ + v*(h 0 -,[ a ,s])+i V *( h o; [«. «]) < 2 £- (3-10) 

and 

II F)[F k (x( T ),t) — Fo(x(r),t)] || 

<11 Ja D [Fk(x(T),t) - Fo(x{T),t)] 

- YT=\[Fk{x(Ti),U) - F k {x(ri),ti-i) - F 0 (x(Ti),ti) + F 0 {x{Ti),ti- 1 )] || 

+ Yh=i II [Fk(x{Ti),ti) - F k {x{Ti),ti-{) - F 0 (x(Ti),ti) + F 0 (x(Ti),ti--L)] II 

< E+Y!iLl II [F k (x(Ti),ti)-F k (x(Ti),ti- 1 )-F 0 (x(Ti),ti)+F 0 (x(Ti),ti- 1 )\ ||, 3.11) 

By the assumption (3.2), for every fi > 0 there is a k.2 £ N, k2 > k\ such that 

m 

Y, II F k (x(Ti),ti) - F k (x(Ti),ti-i) - F 0 (x(ri),ti) + F Q (x(Tj),ti-i) ||< (3.12) 

2=1 

Since e > 0 can be arbitrary, we choice it so that 

£ <^, (3.13) 

By the inequality (3.10), (3.11), (3.12), (3.13) we then obtain for s £ [a,/3] 

|| f D[F k (x k (r),t) - F 0 (x(r),t)] ||<2e + e +|< 

Hence by (3.9) we have || x k (s) — x(s) ||<|| y k — x(a) || +| for every s £ [a,/3], finally, we take 
k* £ N such that A;* > &2 and || y k — x{a) ||< f for k > A*. Then we obtain || x k (s) —x(s) ||< /r 
for every s £ [a,/?], k > fc* and the theorem is proved. 

Remark 4. If the function 4>(u) was defined in last section such that 0 < < +oo then 

by Theorem 1.15 in paper [2], we have BV$[a,0] = BV[a,/3] where BVq>[a,0\ and BV[a,/3\ 
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denote the classes of the functions bounded 4>-variation and the functions bounded variation 
on [a,/3\ respectively in usual sense. Hence, the prime results of this paper are equivalent to 
the results of variational stability in paper [6] . 

If lim u ^ 0 + = 0 then by Theorem 1.15 in paper [2], we have BV[a,0\ C BV<p [a, (3\ . 
Such as if 4>(u) = u p (1 < p < +oo) we have lim„_ >0 + -^77^ = 17 = 0- Therefore these results are 
essential generalization of continuous dependence of bounded variation solutions on parameters 
for Kurzweil Equations in paper [6] . 
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Abstract It is proved that a ring R in which for every x £ R there exists a (and hence the 
smallest) natural number n(x) > 1 such that x n ^ = x is always a Smarandache Ring. Two 
examples are provided for justification. 

Keywords Ring, Smarandache ring, field, partially ordered set, idempotent elements. 



§1. Introduction 

In [14], it is stated that, in any human field, a Smarandache structure on a set A means a 
weak structure W on A such that there exists a proper subset B C A which is embedded with 
a stronger structure S. These types of structures occur in our every day’s life. 

The study of Smarandache Algebraic structures was initiated in the year 1998 by Raul 
Padilla following a paper written by Florentin Smarandache called “Special Algebraic Struc- 
tures”. Padilla treated the Smarandache Algebraic Structures mainly with associative binary 
operation. 

In [11], [12], [13], [14], W. B. Vasantha Kandasamy has succeeded in defining around 243 
Smarandache concepts by creating the Smarandache analogue of the various ring theoretic 
concepts. 

The Smarandache notions are an excellent means to study local properties in Rings. The 
definitions of two levels of Smarandache rings, namely, S-rings of level I and S-rings of level II 
are given. S-ring level I, which by default of notion, will be called S-ring. 

In [3] a ring R in which for every x € R there exists a (and hence the smallest) natural 
number n(x) > 1 such that x n ^ = x is introduced. In the literature such rings exist naturally, 
for instance, the rings Z§ (modulo integers), Z\q (modulo integers), Boolean ring. 

In this paper we prove that “A ring R in which for every x € R there exists a (and hence 
the smallest) natural number n(x) > 1 such that x n ^ x ' > = x” is always a Smarandache ring. 
Two examples are provided for justification. 

In section 2 we recall some definitions, examples and propositions pertaining to Smaran- 
dache Rings. In section 3 we prove our main theorem. In section 4, we give examples to justify 
our theorem. For basic definitions and concepts please refer [3]. 
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§2. Preliminaries 

Definition 2.1. ([13]) A Smarandache ring (in short S-ring) is defined to be a ring A such 
that a proper subset of A is a field with respect to the operations induced. By a proper subset 
we understand a set included in A different from the empty set, from the unit element if any 
and from A. 

Example 2.2. Let F[x] be a polynomial ring over a field F. Then F\x\ is an Spring. 
Example 2.3. Let Z 12 = {0, 1,2,... 11} be a ring. Then Z 12 is an Spring as A = {0, 4, 8} 
is a field with 4 acting as the unit element. 

It is interesting to note that we do not demand the unit of the ring to be the unit of the 

field. 

Definition 2.4. Let I? be a ring. R is said to be a Smarandache ring of level II (S-ring 
II) if R contains a proper subset A ( A ^ 0 ) such that 

(2.4.1) A is an additive abelian group; 

(2.4.2) A is a semi group under multiplication; 

(2.4.3) For a, b £ A, a ■ b = 0 if and only if a = 0 or 6 = 0. 

Proposition 2. 5. ([13]) Let R be an S - ring I, then R is an S - ring II. 

Proposition 2. 6. ([4]) Any finite domain is a division ring. 



§3. Proof of the theorem 

In this section we show that the ring R in which for every element x £ R there exists a 
(and hence the smallest) natural number n{x ) > 1 such that x n ^ x > = x is a Smarandache ring. 
For completeness, we write some lemmas from [1], 

In [3] , it is well known that the ring R in which for every element x £ R there exists a (and 
hence the smallest) natural number n(x) > 1 such that x n ^ x ' 1 = x is commutative and a;™( x ) _1 
is an idempotent element of R , i.e, for every x £ R, 

( a .n(x)- 1 )2 = X n(x)-1, (j) 

which implies that R has no nonzero nilpotent elements i.e., for every x £ R and every natural 
number k > 1 

x k = 0 => x = 0. (ii) 

Lemma 3.1. Let I? be a ring in which for every element x £ R there exists a ( and hence 
the smallest ) natural number n(x) > 1 such that x n ^ x ' > = x . The ring R is partially ordered 
by < where for all elements x and y of R 

x < y <^=> xy = x 2 . (in) 

Proof. It is immediate that < is reflexive as xx = x 2 . Next , let x < y and y < x then 
xy = x 2 and yx = y 2 . 

Now 



(x 2 - xy) - (yx - y 2 ) = 0 
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=> x 2 — xy — yx + y 2 = 0 
=> x 2 — xy — xy + y 2 = 0 
as R is commutative. This implies that 

x 2 — 2xy + y 2 = 0 
=> ( x-y ) 2 = 0 . 

In view of (ii), we get 

x — y = 0 
or 

x = y. 

Hence, < is anti-symmetric. Finally, let x < y and y < z i.e., 

xy = x 2 



and 

Now, 

So 

and 

But, then 



In view of (ii), we get 



yz = y 2 . 

x 2 z = xyz = xy 2 = x 2 y = x 3 . 
x 2 z = x 3 => x 2 z 2 = x 3 z 
x 3 z = x 4 . 

( x 2 z 2 - x 3 z) - ( x 3 z - x 4 ) = 0 
=> x 2 z 2 - 2 x 3 z + x 4 = 0. 

=>■ [xz - x 2 ) 2 = 0. 



xz = x 2 



=> X < z. 

Therefore, < is transitive. Hence, ( R , <) is a partially ordered set. 

Lemma 3.2. Let R be a ring in which for every element x £ R there exists a ( and hence 
the smallest ) natural number n{x) > 1 such that x n ^ = x. Then for all elements x, y , 2 of R 



y < z => xy < xz 



(iv) 



(v) 



and 



X n(*)-ly < y 
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Proof. Let x, y, z be any three elements of R. In view of (iii) 

y < z => yz = y 2 

=> x 2 {yz) = x 2 y 2 
=> (xy)(xz) = ( xy ) 2 
=> xy < xz. 

Further, in view of (i) we have 

X n (x)-l y 2 = ^*)-l y )2 

=► x n ^~ 1 y < y. 

Definition 3.3. Let R be a ring in which for every element x £ R there exists a ( and 
hence the smallest ) natural number n{x) > 1 such that x n ^ = x. A nonzero element a of R 
is called an atom of R provided for every x £ R, 

x < a implies x = a or x = 0. (vi) 

More over, R is called atomic provided for every nonzero element r of R there exists an atom 
a of I? such that 

a < r. 

Lemma 3.4. Let R be a ring in which for every element x £ R there exists a ( and hence 
the smallest ) natural number n(x) > 1 such that x n ^ = x, and let a be an atom of R. Then 

r n ( r )~ 1 a = a or ra = 0, 



for every element r of R. 

Proof. By (v), we have 

r n(r > _1 a < a 

and since a is an atom by (vi) we have 

r n(r)-l a = a or r n(r)-l a = (I 

=> = a or ra = 0, ( since r n ^ = r). 

Definition 3.5. Let R be a ring in which for every element x £ R there exists a ( and 
hence the smallest ) natural number n{x) > 1 such that x n ^ = x. A subset S' of I? is called 
orthogonal provided 

xy = 0 

for distinct elements x and y of S. 

Lemma 3.6. Let R be a ring in which for every element x £ R there exists a ( and 
hence the smallest ) natural number n(x) > 1 such that x n ^ x> — x. Then the set (e»)ig/ of all 
idempotent atoms of R is an orthogonal set. 
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Proof. Since for each i £ I, ei is both an atom and an idempotent, from Lemma (3.4) it 
follows that eiej = ej = or e^- = 0. 

Lemma 3.7. Let R be a ring in which for every element x £ R there exists a ( and hence 
the smallest ) natural number n(x) > 1 such that x = x, and let a be an atom of R. Then 
a n(a)-i an idempotent atom of R. 

Proof. From (i) it follows that a n (°) _1 is idempotent. Now, let x < a"( a -* -1 . But by (iv) 
we get ax < a n ^ = a i.e., ax < a. Since a is an atom by (vi) it follows that ax = a or ax = 0. 

If ax = a then a n (°' > ~ 1 x = a n (“) -1 . By (iii) we get o ra ^ a - )_1 < x. Hence, x = a n ^~ 1 . 

If ax = 0 then a n ^ a ^ _1 a; = 0, but a n ^~ 1 x = x 2 . Therefore x 2 = 0. By (ii) we get x = 0. 

Lemma 3.8. Let R be a ring in which for every element x £ R there exists a ( and hence 
the smallest ) natural number n{x) > 1 such that = x and let (e,)j e j be the set of all 

idempotent atoms of R, then for every i £ I the ideal F t of R given by 

Fi = {rei/r £ R} (yii) 



is a subfield of R. 

Proof. Since e 2 = e,, it follows that is an element of Fi and also the unit of Fi. 

Now let rei be a non zero element of Fj. We show that rei has an inverse in F). If n(r) > 2 
then by Lemma (3.4) we have (rei)(r n ^ -2 ej) = ej. It follows that r n M- 2 ei is the inverse of 
rei in T?;- If n(r) = 2 then by Lemma (3.4) we have ( rei)(rei ) = r 2 e 2 = ret = ej. It shows that 
rei has its own inverse in F, . 

Now, we are ready to prove the main theorem. 

Theorem 3.9. The ring R in which for every element x £ R there exists a ( and hence 
the smallest ) natural number n(x) > 1 such that x n ^ = x is always a Smarandache ring. 

Proof. Let (ej)ig/ be the set of all idempotent atoms of R. In view of the Lemma (3.8), 
for every i £ I, the ideal Fi of R given by Fj = {rei/r £ R} is a field of R. Hence, the ring R 
is a Smarandache ring. 



§4. Examples 

In this section we give examples to justify our Theorem 3.9. Further, we show by an 
example that the condition ‘ for every element x £ R there exists a (and hence the smallest) 
natural number n(x) > 1 such that x n ^ = x’ satisfied by the ring R in our results is a sufficient 
condition but not a necessary condition. 

Example 4.1. Consider the ring Z w = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} (modulo integers). It is 
obvious that 0 2 = 0; l 2 = 1; 2 5 = 2; 3 5 = 3; 4 3 = 4; 5 2 = 5; 6 2 = 6; 7 5 = 7; 8 5 = 8; 9 3 = 9. 
Therefore the ring 

R = Z 10 

satisfies the condition 1 for every element x £ R there exists a ( and hence the smallest ) natural 
number n(x) > 1 such that x n ^ = x\ Further, in view of the relation table (see table I), and 
Lemma (3.1), (^io,<) is a partially ordered set. The Hasse diagram (see [9]) of the p.o. set 
(Zio, <) is given (see fig. 1) for our use. From the Hasse diagram it is obvious that the elements 
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2, 4, 5, 6, 8 are atoms and the elements 5, 6 are idempotent atoms in (Z io, <)• In view of Lemma 
(3.8), the ideals 

Fi = {r- §/r S Z 10 } = {0, 5} 

and 

F 2 = {r-6/rGZ lo } = {0,2,4,6,8} 

are fields. Hence the ring Z\q (modulo integers) is a Smarandache ring. 
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Figure 1: 
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Example 4.2. Consider the ring 



Z 6 = {0,1,2,3,4,5} 

(modulo integers). It is obvious that 0 2 = 0; l 2 = 1; 2 3 = 2; 3 2 = 3; 4 2 = 4; 5 3 = 5. Therefore, 
the ring R = Zq satisfies the condition ‘ for every element x £ R there exists a ( and hence 
the smallest ) natural number n(x) > 1 such that x n ^ = x’. In view of the relation table (see 
table II), and Lemma (3.1), ( Z 6 ,< ) is a partially ordered set. The Hasse diagram (see [9]) of 
the p.o. set {Zq, <) is given (see fig. 2) for our use. From the Hasse diagram, it is obvious that 
the elements 2, 3, 4, are atoms and the elements 3, 4 are idempotent atoms in {Zq, <). In view 
of Lemma (3.8), the ideals F-[ = \r ■ 3/r £ Z 6 } = {0,3} and F 2 = {r ■ A/r £ Zq} = {0,2,4,} are 
fields. Hence Zq (modulo integers) is a Smarandache ring. 
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Figure 2: 
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Finally, we show by an example that the condition ‘ for every element x G R there exists 
a ( and hence the smallest ) natural number n(x) > 1 such that x n<x ' > = x ’ satisfied by the ring 
R in our results is a sufficient condition but not a necessary condition. 

Example 4.3. In [13] Vasantha Kandasamy W. B. quoted the Example (2.3) for Smaran- 
dache ring. This ring Z\ 2 = {0,1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11} (modulo integers) is a Smarandache 
ring but the condition ‘ for every element x £ R there exists a ( and hence the smallest ) 
natural number n(x) > 1 such that x n ^ = x ’ fails in the ring Z\ 2 as there does not exist an 
integer n(2) > 1 for the integer 2 in Z 12 such that 2”( 2 ) = 2. Hence, the condition is a sufficient 
condition but not a necessary condition. 

Acknowledgements 

The authors would like to thank Florentin Smarandache for his valuable comments in the 
preparation of this paper. 



References 

[1] Abian Alexander, Direct Sum Decomposition of Atomic and Orthogonally Complete 
Rings, The Journal of the Australian Math Soc, Vol. XI(1970). 

[2] A. K. S. Chandra Sekhar Rao, Contributions to Theory of Rings, Doctoral Thesis, 
Kakatiya University, Warangal, India, 2006. 

[3] Nathan Jacobson, Structure of Rings, Amer, Math, Soc, Coll, Publ, Vol. 37(1956), p. 

217. 

[4] Nathan Jacobson, Basic Algebra, Hindustan Publishing Company, India, Vol. I and II. 

[5] Raul Padilla, Smarandache Algebraic structures, Bull of Pure and Appl. Sci. Vol. 
17E(1998), 119-121. 

[6] R. Prather, Discrete Mathematical Structures for Computer Science, Boston, Houghton 
Mifflin, 1976. 

[7] Florentin Smarandache, Special Algebraic Structures in collected papers, Abaddaba, 
Oradea, Vol. 111(2000), 78-81. 

[8] Serge Lang, Algebra, Reading Mass, Addison- Wesely, World student Series Edition, 
1965. 

[9] G. Szasz, Introduction to Lattice Theory, Academic press, New York, 1963. 

[10] J. P. Tremblay, R. P. Manohar, Discrete Mathematical Structures with Applications 
to Computer Sciences, Me Graw-Hill Computer Science Series, New York, 1975. 

[11] W. B. Vasantha Kandasamy, Smarandache Semi rings and Smarandache Semi fields, 
Smarandache Notions Journal, American Research Press, Vol. 13(2002), 88-91. 

[12] W. B. Vasantha Kandasamy, Smarandache Semi groups, American Research Press, 
Rehoboth, NM, 2002. 

[13] W. B. Vasantha Kandasamy, Smarandache Rings, American Research Press, Rehoboth, 
N. M, 2002. 

[14] W. B. Vasantha Kandasamy, Groupoids and Smarandache groupoids, American Re- 
search Press, Rehoboth, 2002. 



SCIENTIA MA gNA 



International Book Series 




